1 1 2 4 3 15 4 92 5 653 6 5897 7 9323 8 84626 9 433832 10 795028 11 841971 12 6939937 13 51058209 14 74944592 15 307816406 16 2862089986 17 28034825342 18 1170679821480 19 8651328230664 20 70938446095505 21 82231725359408 22 128481117450284 23 1027019385211055 24 59644622948954930 25 381964428810975665 26 933446128475648233 27 7867831652712019091 28 45648566923460348610 29 454326648213393607260 30 2491412737245870066063 31 15588174881520920962829 32 2540917153643678925903600 33 11330530548820466521384146 34 95194151160943305727036575 35 95919530921861173819326117 36 931051185480744623799627495 37 6735188575272489122793818301 38 19491298336733624406566430860 39 21394946395224737190702179860 40 94370277053921717629317675238 41 467481846766940513200056812714 42 526356082778577134275778960917 43 3637178721468440901224953430146 44 5495853710507922796892589235420 45 19956112129021960864034418159813 46 62977477130996051870721134999999 47 83729780499510597317328160963185 48 95024459455346908302642522308253 49 344685035261931188171010003137838 50 752886587533208381420617177669147 51 3035982534904287554687311595628638 52 8235378759375195778185778053217122 53 68066130019278766111959092164201989 54 380952572010654858632788659361533818 55 2796823030195203530185296899577362259 56 9413891249721775283479131515574857242 57 45415069595082953311686172785588907509 58 83817546374649393192550604009277016711 59 390098488240128583616035637076601047101 60 819429555961989467678374494482553797747 61 2684710404753464620804668425906949129331 62 3677028989152104752162056966024058038150 63 19351125338243003558764024749647326391419 64 92726042699227967823547816360093417216412 65 199245863150302861829745557067498385054945 66 885869269956909272107975093029553211653449 67 8720275596023648066549911988183479775356636 68 9807426542527862551818417574672890977772793 69 80008164706001614524919217321721477235014144 70 197356854816136115735255213347574184946843852 71 332390739414333454776241686251898356948556209 72 921922218427255025425688767179049460165346680 73 4988627232791786085784383827967976681454100953 74 8837863609506800642251252051173929848960841284 75 8862694560424196528502221066118630674427862203 76 9194945047123713786960956364371917287467764657 77 57396241389086583264599581339047802759009946576 78 407895126946839835259570982582262052248940772671 79 947826848260147699090264013639443745530506820349 80 6252451749399651431429809190659250937221696461515 81 7098583874105978859597729754989301617539284681382 82 68683868942774155991855925245953959431049972524680 83 84598727364469584865383673622262609912460805124388 84 439045124413654976278079771569143599770012961608944 85 1694868555848406353422072225828488648158456028506016 86 8427394522674676788952521385225499546667278239864565 87 9611635488623057745649803559363456817432411251507606 88 94794510965960940252288797108931456691368672287489405 89 601015033086179286809208747609178249385890097149096759 90 852613655497818931297848216829989487226588048575640142 91 7047755513237964145152374623436454285844479526586782105 92 11413547357395231134271661021359695362314429524849371871 93 101457654035902799344037420073105785390621983874478084784 94 896833214457138687519435064302184531910484810053706146806 95 7491927819119793995206141966342875444064374512371819217999 96 83910159195618146751426912397489409071864942319615679452080 97 95146550225231603881930142093762137855956638937787083039069 98 792077346722182562599661501421503068038447734549202605414665 99 925201497442850732518666002132434088190710486331734649651453 100 9057962685610055081066587969981635747363840525714591028970641 101 40110971206280439039759515677157700420337869936007230558763176 102 359421873125147120532928191826186125867321579198414848829164470 103 609575270695722091756711672291098169091528017350671274858322287 104 1835209353965725121083579151369882091444210067510334671103141267 105 11136990865851639831501970165151168517143765761835155650884909989 106 85998238734552833163550764791853589322618548963213293308985706420 107 467525907091548141654985946163718027098199430992448895757128289059 108 23233260972997120844335732654893823911932597463667305836041428138830 109 320382490375898524374417029132765618093773444030707469211201913020330 110 380197621101100449293215160842444859637669838952286847831235526582131 111 449576857262433441893039686426243410773226978028073189154411010446823 112 2527162010526522721116603966655730925471105578537634668206531098965269 113 18620564769312570586356620185581007293606598764861179104533488503461136 114 57686753249441668039626579787718556084552965412665408530614344431858676 115 975145661406800700237877659134401712749470420562230538994561314071127000 116 4078547332699390814546646458807972708266830634328587856983052358089330657 117 57406795457163775254202114955761581400250126228594130216471550979259230990 118 79654737612551765675135751782966645477917450112996148903046399471329621073 119 4043751895735961458901938971311179042978285647503203198691514028708085990480 120 10941214722131794764777262241425485454033215718530614228813758504306332175182 121 97986622371721591607716692547487389866549494501146540628433663937900397692656 122 721463853067360965712091807638327166416274888800786925602902284721040317211860 123 820419000422966171196377921337575114959501566049631862947265473642523081770367 124 5159067350235072835405670403867435136222247715891504953098444893330963408780769 125 32599397805419341447377441842631298608099888687413260472156951623965864573021631 126 59819319516735381297416772947867242292465436680098067692823828068996400482435403 127 70141631496589794092432378969070697794223625082216889573837986230015937764716512 128 289357860158816175578297352334460428151262720373431465319777741603199066554187639 129 792933441952154134189948544473456738316249934191318148092777710386387734317720754 130 5654532207770921201905166096280490926360197598828161332316663652861932668633606273 131 5676303544776280350450777235547105859548702790814356240145171806246436267945612753 132 181340783303362542327839449753824372058353114771199260638133467768796959703098339130 133 771098704085913374641442822772634659470474587847787201927715280731767907707157213444 134 7306057007334924369311383504931631284042512192565179806941135280131470130478164378851 135 8529092854520116583934196562134914341595625865865570552690496520985803385072242648293 136 9728584783163057777560688876446248246857926039535277348030480290058760758251047470916 137 43961362676044925627420420832085661190625454337213153595845068772460290161876679524061 138 63425225771954291629919306455377991403734043287526288896399587947572917464263574552540 139 79091451357111369410911939325191076020825202618798531887705842972591677813149699009019 140 211697173727847684726860849003377024242916513005005168323364350389517029893922334517220 141 1381280696501178440874519601212285993716231301711444846409038906449544400619869075485160 142 2632750529834918740786680881833851022833450850486082503930213321971551843063545500766828 143 2949304137765527939751754613953984683393638304746119966538581538420568533862186725233402 144 8308711232827892125077126294632295639898989358211674562701021835646220134967151881909730 145 38119800497340723961036854066431939509790190699639552453005450580685501956730229219139339 146 185680344903982059551002263535361920419947455385938102343955449597783779023742161727111723 147 643435439478221818528624085140066604433258885698670543154706965747458550332323342107301545 148 9405165537906866273337995851156257843229882737231989875714159578111963583300594087306812160 149 28764962867446047746491599505497374256269010490377819868359381465741268049256487985561453723 150 47867330390468838343634655379498641927056387293174872332083760112302991136793862708943879936 151 201629515413371424892830722012690147546684765357616477379467520049075715552781965362132392640 152 616013635815590742202020318727760527721900556148425551879253034351398442532234157623361064250 153 639049750086562710953591946589751413103482276930624743536325691607815478181152843667957061108 154 6153315044521274739245449454236828860613408414863776700961207151249140430272538607648236341433 155 462351897576645216413767969031495019108575984423919862916421939949072362346468441173940326591840 156 44378051333894525742399508296591228508555821572503107125701266830240292952522011872676756220415420 157 51618416348475651699981161410100299607838690929160302884002691041407928862150784245167090870006992 158 82120660418371806535567252532567532861291042487761825829765157959847035622262934860034158722980534 159 98965022629174878820273420922224533985626476691490556284250391275771028402799806636582548892648802 160 545661017296702664076559042909945681506526530537182941270336931378517860904070866711496558343434769 161 33857817113864558736781230145876871266034891390956200993936103102916161528813843790990423174733639480 162 45759314931405297634757481193567091101377517210080315590248530906692037671922033229094334676851422144 163 77379393751703443661991040337511173547191855046449026365512816228824462575916333039107225383742182140 164 88350865739177150968288747826569959957449066175834413752239709683408005355984917541738188399944697486 165 762655165827658483588453142775687900290951702835297163445621296404352311760066510124120065975585127617 166 858382920419748442360800719304576189323492292796501987518721272675079812554709589045563579212210333466 167 974992356302549478024901141952123828153091140790738602515227429958180724716259166854513331239480494707 168 91191532673430282441860414263639548000448002670496248201792896476697583183271314251702969234889627668440 169 323260927524960357996469256504936818360900323809293459588970695365349406034021665443755890045632882250545 170 2556405644824651518754711962184439658253375438856909411303150952617937800297412076651479394259029896959469 171 9556576121865619673378623625612521632086286922210327488921865436480229678070576561514463204692790682120738 172 83778142335628236089632080682224680122482611771858963814091839036736722208883215137556003727983940041529700 173 287830766709444745601345564172543709069793961225714298946715435784687886144458123145935719849225284716050492 174 2124247014121478057345510500801908699603302763478708108175450119307141223390866393833952942578690507643100638 175 3519834389341596131854347546495569781038293097164651438407007073604112373599843452251610507027056235266012764 176 8483084076118301305279320542746286540360367453286510570658748822569815793678976697422057505968344086973502014 177 102067235850200724522563265134105592401902742162484391403599895353945909440704691209140938700126456001623742880 178 210927645793106579229552498872758461012648369998922569596881592056001016552563756785667227966198857827948488558 179 343975187445455129656344348039664205579829368043522027709842942325330225763418070394769941597915945300697521482 180 9336655566156787364005366656416547321704390352132954352916941459904160875320186837937023488868947915107163785290 181 23452924407736594956305100742108714261349745956151384987137570471017879573104229690666702144986374645952808243694 182 45789772330048764765241339075920434019634039114732023380715095222010682563427471646024335440051521266932493419673 183 97704159568375355516673027390074972973635496453328886984406119649616277344951827369558822075735517665158985519098 184 666539354948106887320685990754079234240230092590070173196036225475647894064754834664776041146323390565134330684495 185 3979070903023460461470961696886885014083470405460742958699138296682468185710318879065287036650832431974404771855678 186 9348230894310682870272280973624809399627060747264553992539944280811373694338872940630792615959954626246297070625948 187 45569034711972996409089418059534393251236235508134949004364278527138315912568989295196427287573946914272534366941532 188 361004537304881985517065941217352462589548730167600298865925786628561249665523533829428785425340483083307016537228563 189 559152534784459818313411290019992059813522051173365856407826484942764411376393866924803118364453698589175442647399882 190 2846218449008777697763127957226726555625962825427653183001340709223343657791601280931794017185985999338492354956400570 191 9955856113498025249906698423301735035804408116855265311709957089942732870925848789443646005041089226691783525870785951 192 29834417295351953788553457374260859029081765155780390594640873506123226112009373108048548526357228257682034160504846627 193 75045003126200800799804925485346941469775164932709504934639382432227188515974054702148289711177792376122578873477188196 194 82546298126868581705074027255026332904497627789442362167411918626943965067151577958675648239939176042601763387045499017 195 614364120469218237076488783419689686118155815873606293860381017121585527266830082383404656475880405138080163363887421637 196 1406435495561868964112282140753302655100424104896783528588290243670904887118190909494533144218287661810310073547705498159 197 6807720094746961343609286148494178501718077930681085469000944589952794243981392135055864221964834915126390128038320010977 198 38680662877923971801461343244572640097374257007359210031541508936793008169980536520276007277496745840028362405346037263416 199 55425902760183484030681138185510597970566400750942608788573579603732451414678670368809880609716425849759513806930944940151 200 542222194329130217391253835591503100333032511174915696917450271494331515588540392216409722910112903552181576282328318234254 201 832611191280092825256190205263016391147724733148573910777587442538761174657867116941477642144111126358355387136101102326798 202 7756410246824032264834641766369806637857681349204530224081972785647198396308781543221166912246415911776732253264335686146186 203 54522268126887268445968442416107854016768142080885028005414361314623082102594173756238994207571362751674573189189456283525704 204 413354375857534269869947254703165661399199968262824727064133622217892390317608542894373393561889165125042440400895271983787386 205 480584726895462438823437517885201439560057104811949884239060613695734231559079670346149143447886360410318235073650277859089757 206 827273130504889398900992391350337325085598265586708924261242947367019390772713070686917092646254842324074855036608013604668951 207 1840093668609546325002145852930950000907151058236267293264537382104938724996699339424685516483261134146110680267446637334375340 208 76429402668297386522093570162638464852851490362932019919968828517183953669134522244470804592396602817156551565666111359823112250 209 628905854914509715755390024393153519090210711945730024388017661503527086260253788179751947806101371500448991721002220133501310601 210 639154158957803711779277522597874289191791552241718958536168059474123419339842021874564925644346239253195313510331147639491199507 211 2858430658361935369329699289837914941939406085724863968836903265564364216644257607914710869984315733749648835292769328220762947282 212 3815374099615455987982598910937171262182830258481123890119682214294576675807186538065064870261338928229949725745303328389638184394 213 4770779402284359883410035838542389735424395647555684095224844554139239410001620769363684677641301781965937997155746854194633489374 214 8439129742391433659360410035234377706588867781139498616478747140793263858738624732889645643598774667638479466504074111825658378878 215 45485814896296127399841344272608606187245545236064315371011274680977870446409475828034876975894832824123929296058294861919667091895 216 80898332012103184303401284951162035342801441276172858302435598300320420245120728725355811958401491809692533950757784000674655260314 217 461670508276827722235341911026341631571474061238504258459884199076112872580591139356896014316682831763235673254170734208173322304629 218 879928049085140947903688786878949305469557030726190095020764334933591060245450864536289354568629585313153371838682656178622736371697 219 5774183023986006591481616404944965011732131389574706208847480236537103115089842799275442685327797431139514357417221975979935968525228 220 57452637962896126915723579866205734083757668738842664059909935050008133754324546359675048442352848747014435454195762584735642161981340 221 73468541117668831186544893776979566517279662326714810338643913751865946730024434500544995399742372328712494834706044063471606325830649 222 82979551010954183623503030945309733583446283947630477564501500850757894954893139394489921612552559770143685894358587752637962559708167 223 764380012543650237141278346792610199558522471722017772370041780841942394872540680155603599839054898572354674564239058585021671903139526 224 2944554391316631345308939062046784387785054239390524731362012947691874975191011472315289326772533918146607300089027768963114810902209724 225 5207591672970078505807171863810549679731001678708506942070922329080703832634534520380278609905569001341371823683709919495164896007550493 226 41267876436746384902063964019766685592335654639138363185745698147196210841080961884605456039038455343729141446513474940784884423772175154 227 334260306698831768331001133108690421939031080143784334151370924353013677631084913516156422698475074303297167469640666531527035325467112667 228 522460551199581831963763707617991919203579582007595605302346267757943936307463056901080114942714100939136913810725813781357894005599500183 229 542511841721360557275221035268037357265279224173736057511278872181908449006178013889710770822931002797665935838758909395688148560263224393 230 726562472776037890814458837855019702843779362407825052704875816470324581290878395232453237896029841669225489649715606981192186584926770403 231 9564812781021799132174163058105545988013004845629976511212415363745150056350701278159267142413421033015661653560247338078430286552572227530 232 49998837015348793008062601809623815161366903341111386538510919367393835229345888322550887064507539473952043968079067086806445096986548801682 233 87434378612645381583428075306184548590379821799459968115441974253634439960290251001588827216474500682070419376158454712318346007262933955054 234 823955713725684023226821301247679452264482091023564775272308208106351889915269288910845557112660396503439789627825001611015323516051965590421 235 1844949907789992007329476905868577878720982901352956613978884860509786085957017731298155314951681467176959760994210036183559138777817698458758 236 10446628399880600616229848616935337386578773598336161338413385368421197893890018529569196780455448285848370117096721253533875862158231013310387 237 766827211572694951817958975469399264219791552338576623167627547570354699414892904130186386119439196283887054367774322427680913236544948536676800000 238 1065262485473055861598999140170769838548318875014293890899506854530765116803337322265175662207526951791442252808165171667766727930354851542040238174 239 6089232839170327542575086765511785939500279338959205766827896776445318404041855401043513483895312013263783692835808271937831265496174599705674507183 240 32065034556644034490453627560011250184335607361222765949278393706478426456763388188075656121689605041611390390639601620221536849410926053876887148379 241 89559999112099164646441191856827700457424343402167227644558933012778158686952506949936461017568506016714535431581480105458860564550133203758645485840 242 324029871709348091055621167154684847780394475697980426318099175642280987399876697323769573701580806822904599212366168902596273043067931653114940176473 243 769387351409336183321614280214976339918983548487562529875242387307755955595546519639440182184099841248982623673771467226061633643296406335728107078875 244 816404381485018841143188598827694490119321296827158884133869434682859006664080631407775772570563072940049294030242049841656547973670548558044586572022 245 7637840466823379852827105784319753541795011347273625774080213476826045022851579795797647467022840999561601569108903845824502679265942055503958792298185 246 26480070683765041836562094555434613513415257006597488191634135955671964965403218727160264859304903978748958906612725079482827693895352175362185079629778 247 51461884327192232238101587444505286652380225328438913752738458923844225354726530981715784478342158223270206902872323300538621634798850946954720047952311 248 201504329322662827276321779088400878614802214753765781058197022263097174950721272484794781695729614236585957820908307332335603484653187302930266596450137 249 1837542889755797144992465403868179921389346924474198509733462679332107268687076806263991936196504409954216762784091466985692571507431574079380532392523947 250 7557441591845821562518192155233709607483329234921034514626437449805596103307994145347784574699992128599999399612281615219314888769388022281083001986016549