1 3 2 23 3 150 4 969 5 7172 6 50864 7 367813 8 2646379 9 19073997 10 137434440 11 990411767 12 7137038938 13 51431455178 14 370627617651 15 2670838531897 16 19246742767269 17 138696965305604 18 999485868248461 19 7202551374117304 20 51903431296093738 21 374029430182959153 22 2695351947234657491 23 19423397021431131291 24 139969977663323367352 25 1008659537042056934487 26 7268659169992127437630 27 52379821128179467415672 28 377462417380671753155333 29 2720090933228109490376601 30 19601672495961971716091757 31 141254676432070348812171904 32 1017917405672374449990908751 33 7335373744380533471472694234 34 52860583451960149410850651134 35 380926913917951124736529921011 36 2745056983317755206585781160323 37 19781584252365615523958930400843 38 142551166664849862578421784784912 39 1027260246614459093844009567719923 40 7402700651025995880094485332925128 41 53345758398911035873377718832777208 42 384423208948827438703293815951454415 43 2770252181502972986021427648541486281 44 19963147308682775612287640946007648643 45 143859556588076151168705138280046655858 46 1036688839776108237850125751793364933065 47 7470645510146193967958767050997448842676 48 53835386469792407781128702850506218895820 49 387951594332199984588231898405810167890425 50 2795678630993883238230179031984556310203667 51 20146376821184570493483476370633835904924283 52 145179955421725634911008902294312698618820410 53 1046203972224467715463071026339088713140652927 54 7539213993548730655671755293361265933403289312 55 54329508537103679683796082646062718979932627594 56 391512364605776322121582368062637450333504916533 57 2821338454304704375099569766476322130434583621797 58 20331288085252514622897427588565292268846054476521 59 146512473388238116951782701637616700224416446072710 60 1055806438250691672350040217141019138142416026638591 61 7608411825099260506871324475941790982327502596590984 62 54828165848487936256586463393412349895325977545026256 63 395105817010645379390816879159158546188207744783398329 64 2847233793430913951157629810389040184102662328358862539 65 20517896536655069250660452992850959716567986725854055849 66 147857221721717724040467108657507345939143470696271393418 67 1065497039436246683479657663667902553826777271786599350683 68 7678244781199298153452040492657009234981288244291170321052 69 55331400030175136149582223969730294096670243592318338312760 70 398732251516090140153034441040933953726604318095878702004409 71 2873366810028055194163016299109623002832523883230145823780607 72 20706217752836168262227056936077310031551577426236730654817183 73 149214312677218353900527077782292405759615350040661414229552766 74 1075276584719825069839505407742423004547639525848812964497526695 75 7748718691268412804317837403384188463538917699594187694160710586 76 55839253090456929221933816951492987744935558474340029940671959890 77 402391970844628067516250354117690186839591272925715422848273936997 78 2899739685592184716763056876515679802897192215253235469410133350301 79 20896267454215570641955182074492582651029217121887875012800492679809 80 150583859540114348396845088318379108435204321840784447756157896197356 81 1085145890464872371231842808354986994461048038517191201260271427600651 82 7819839438230848523424262533631419476729706334540471641631122282713710 83 56351767423193366999051443719146643563586738452950842814757204896502162 84 406085280497281358356398180291839806664556123891043492605685985501639743 85 2926354621641976447256073972742609721568880000718590052277474180127722383 86 21088061505501148076224780438706636811082101841268895167254578194581778965 87 151965976635557174377752150618887751888047496291565820633516319011524398344 88 1095105780527734612418250702052844146518125769604407488131919955933271515305 89 7891612959006610897560272486723306134142245005829534670563408539594125393256 90 56868985811351799079118949824562363142571540109482747446301809638570363833290 91 409812488779079137935249290066751294751101247932452580511611848971132921954689 92 2953213839902496980893884503655879058935180295672739122701512832285991498678061 93 21281615917013217241398071622378517456096682679711164284784242717211165186723267 94 153360779338018901603398912367237833888022485643770227077052023056808344665160250 95 1105157086326431051316826771004482874999712660215749505908737885786184586975069273 96 7964045245007061088128275223186623297652915892071320218840050500421163284030133452 97 57390951430578250904060602055016476143918587265417763534358145117699953826939820644 98 413573906824793723556411139459074078741001277900285154695681898933705617698471086203 99 2980319582490667692670769064089277819310492528075793295720686505861426869566800167625 100 21476946846021027327412801748867975995515955970022487148194196048377830364687126222009 101 154768384080923274417805975225446999389882943851741723060994816019675410411616225404748 102 1115300646910058150168922393905234350931507474801793802253609645321255583879186647783169 103 8037142342635058637441800259202071541416384440359692628288619720056766798111623333320772 104 57917707852801581021527769579847099717320327992874181745191084723353635112078827056556198 105 417369848624913105635863945008804594754263230953459663298380997796698742730669068035356345 106 3007674112102429093350364608586297810997168607317446535982088367160007046239907072378014025 107 21674070598091514362477862387094794915492575197681572527229921470331129671075061507667444753 108 156188908366365181133962799192703000747670136077676434555807827410925042662344713635025550584 109 1125537309028830563284775287992841214490686340974602893882280440592482344517870885137759655155 110 8110910353789694779774859166644064792526781757270286621943835380570615602220668280022778917758 111 58449299049870718700793848518831381196163212383355619632424815572488921224868465511919395003096 112 421200631051851814282128231607938220353757469843907127279433845990793451633802570669344715703127 113 3035279712201623052579457005195360069972028067283136563836086086745301853803871669105388965541445 114 21873003628450434928331798233348960506412117469650542176343204657637963001755563586874631951828155 115 157622470774919332480487416568291006286270495627875073272131555411963000462083497205060877233042234 116 1135867927204764988153387057471850281796242710802123100695624355982679385777409828669377554133885071 117 8185355436375658390596907547210182418598031472673464284980594621735514386019009158907351201383976852 118 58985769397225285526882105329800684605171130443875884544693487533722308455411359248882608201316041988 119 425066573886402359380773794550568993253090941127059084958407683071108723550146451154725287575637353417 120 3063138687210608656339398433863995772491428521464889030362370606063316404427188274898523484679496257117 121 22073762543355992888914490340585332767252067392829061472683962476069315845182237148238011151862302508409 122 159069190975538967905230658385006648906951554452403089473677703344667281297178089943347184636270822784352 123 1146293363803012780366059485298130717351785178448502078794742791797568592455073725254137853382225615561331 124 8260483804817277094144325553957811211923917248406646281040772762520456046792126257549297097343176136581336 125 59527163677599907384032984712729239798816875300363555704328139508573107948755826151887059675078438914208120 126 428967999844429452260245100355065772483768194712543368350221492915104086306713523186148724240843096179547865 127 3091253362702627610703820081124634314884338821821630505899874785498142415710116765819565284188066347629225481 128 22276364101485073798176911836846785880808514640873827977875949890314814591539124692688872866364612211640713109 129 160529189735545416046430353288759900236499286239912784353741773144899348564134945452884038502890769233993672398 130 1156814489103847286959617736754315713214006902667818284277123511116409489676395659098825243802652414058232316551 131 8336301730577276439745778676264429935397272107303366786312957098483231312037755987373426404645264623413786893516 132 60073527084762526051977463416120007440215299886354341782755051429475237053204901327782971675560749625614241650308 133 432905234603809237282565450208002060274556913093981665524048394088020183246589895110831515813854180814077432929649 134 3119626085595935249917533522902468629379547518766008123162307231245382477957720168431741457560667833803813038204987 135 22480825215332202705200371083841237452744880727314614648858912414234707659183472058912671256400070811722090298095971 136 162002588930709343266220337444189784196148587910285192984297059565306812019633468210741936300814584167723818788651766 137 1167432181375311907439033396001606390363226911802383887576058081708618204621982688880170389425598328796207415021299715 138 8412815542680300451167282014907877953385576339956977254017621768482146042328983082914681649939170632056674629247336268 139 60624905227287022476655998736263690227571932573316867826853823325825285982921210295317060664121179484665524521672478570 140 436878606831615782155084131661136203540196264496383616602260729029025583301795301046960376148091902676342395609953951203 141 3148259224349713354198206033356732247248222960917984873425824414404914395034635599831865780829890574817012378983424983593 142 22687162952621342136902937769875736182670778174196363428281491056991752233764560783741180687130353121454378200227814943515 143 163489511555424531795109217520928668612147291773642584036616123211448855240200216670140398383344260504489167570863569939392 144 1178147326946534946894477736032906211056589955120478484349470791688014702506511759253063892550615620189867082319735622998589 145 8490031628241237250706146793404497230649630218043939362939489891918053150389687064580345531935888247382269875448017929226724 146 61181344132360466641245440724607825086179158274073210132878832488691189566075472625004097399910930115187066711672798648091358 147 440888448211557096399754602679648681449178236397315935147787069954460483392352578642475537280275210347822681906474811168480499 148 3177155169161781131401859153465137638583250424926200206761267162775516832934369796683785384906489121319645555633129578455178333 149 22895394537730648110465451557235734536865299384677324154354671158442517666551264344372681396483898057216042504465290230394641117 150 164990081732975036760103571405296932938648539064672267738228566436095571625053071614648639316263429958105737555530368201421446096 151 1188960820281717381289390007993990112979335908394244789198394678473277060468815998895278399165115422107327718788571939514538740377 152 8567956432998393860874416279882676656030624331349083022766959763239211528180839426664745982293325654361031428076073030890073405776 153 61742890249625311853868045820612678240814728269908000350095710976086903736993891733984873805491830536913520945418751295802016048842 154 444935093471662968246200471887022230467239395250787890888703418269969045985416606097839569639265298727489062411938321832400182243991 155 3206316332168120866797892467215047240286550603276912478803376188256476307563701830099592894791139231584551249884889704395094078023609 156 23105537353130303109302115427111685135379010407571787891867072193627843960166667794428290530655271762580527332442360147499799633132513 157 166504424725896579164104431435155240989575483469636217614997426744539263692530718571381079734216080340347412172135984258394667206797096 158 1199873564054799711168583266449642269644019159745236485443241809680727501311386834106101042757454410852804554624831742553831531158244949 159 8646596461851564691305383059361854184111629984684224308791869301320849407060086159765883301583689425461428998998027745400310722933401062 160 62309590455056854185398736977383083158373373195493756795436064879441704766446003635465743699239803860773136218203216490685837481181615258 161 449018880412226931235778458695577147420089077852493721683260749081570452070098691648978649016990569367320172577355565845395251408840295971 162 3235745147644234896681705895743602626151304865975423091636558934371607391642264717917071713891760454634508845126432098335835159959554146747 163 23317608940833546048021472834306601040265824077701851406895399684936064007998080232189195382758130145776028175775922843651374950581282701911 164 168032666946433039750705169145664393796821894345890444979384398328577245832969047559208779057490437121357657159424099508954598180932418310862 165 1210886469224814136723420408434709057965107186587476146223738039521997483610302380679635121592598022135982469440082524411916958653593274056041 166 8725958279405038627025111452009266908397431030554756894883201116079010578886130248863039099021155343697419353835396472485826858323496462574168 167 62881492054876280734602506170157489448292692343674747093846540213452945736862793421649382778109176404474147776210580690431190803487282927942354 168 453140149934004693037738395138185373412744261297798645192422657438901935207116673053707090974890948702364847439849872080920091169748964025506827 169 3265444072208350714425729167854840491120849934376990929287613657700048732058878084890763590251230099892019634791354680779991742964720387780652159 170 23531627003861020353463684020371753395445823135617901208575256204184045116832223047298339789118873083980389007738682521243115878493890165077255651 171 169574935967088926627219957559810969648729868144652306656679250305723475846743303794908929498912635181442503222188901214342157611361630826015372022 172 1222000455111928344359407819877144771003304166098518501720291945400135770361027026037835704399794349580687833711324051667836465245622952115288220411 173 8806048510515590046488668716055556187288444168183911598949452881671846107065523878401038201734642940244793397576250707015196987304982832135693125756 174 63458642789499633368669089280288890050506449449296204322600586452812686971697320881691074566068126507057322072050581643282869192769003050204052569454 175 457299246066671380387180531664071778140402931850714554515691488769823611404028858294926716207017947426260902503437860664587051317706525504969556817875 176 3295415585026491171845527759211730426963947521463650541923761006708445056447140588523738497717613142301862031683219591990571562414022929197552604083801 177 23747609407718562400651413537646524953993711770979160777667257405980784117971634663297265521052664282667991727721519176641931567409437066505363867044185 178 171131360531278697530337522939994580458865160931806818319843144451318022814455180977853204026759304599229443930675678055169275812237506365799830366738648 179 1233216449474187252644948850311490192661664015887537480120764536068336362760871067805265258799727189094024691875213731126856443835874437374238336083225731 180 8886873840845499513822410393130516705586431329160178902164592027547890688182486823097133862445663853003776487169247792986535270899684749345872939862305350 181 64041090837523017585314756031852996387768681195715448939741094995964945170012442256029648234754685905076160981107792307826093795450162243576326625449037268 182 461496515997539975659607049645165327871296103129564869232398739261548255883503883951793085032649742471800196845869393682525190210477027531604923075160597343 183 3325662188019426894449518940496953705715263229143573736179226114683768900613346505323435917038758642532319552064147768135682067940473742631042173145466049135 184 23965574181888553664447123463635336235383649050701626933959770929588650522544783629356051929285560892533675276096653210095690148559306053827827014140539761147 185 172702070564073825703893691096842817384792580226565901811419112964371091098300368027965619493405055230468927917346878165251616050569704526691977570271335462174 186 1244535388584959123783293664733104433215894969949513968299184496229196719156721299801434231497164013203894989276338960776433951466448218804664711749968447196627 187 8968441017420650309573898501419825337788239353729212932465367066525871328443488809091949933008556106621879304012784721529949068342385177343505016094926352584860 188 64628884819744389168241520423768666583366607236376979443791603381781095556426920617653422500958222181316514662320144517871015510369846135482990518489274275712830 189 465732310100543342400261284434346838360876502647529913345092088369281707770268136887079451233608366819119412008774192619694376645883295245596170266907073821401645 190 3356186406071528186261696268512648318382897685507594683930486773986953166912331381008375206339997944710936453626606323230338208530217667519963550746460285028470851 191 24185539521334961079962791993601350701761278833287961880678209246511108643175307476222328813577119343714745021336455254559405294300691568404860958664689584443546043 192 174287197183048506517563200598054956341877043803576286284538202148530844009836460619307896393520240620548930928663188988036811367136379010643705180158514612373345686 193 1255958217311092505547779473214662408826808292963321040020496744759080260496423387843697539563742165440264023680237899944187944463036215603186962925680136996221126171 194 9050756849193747387984904773976289474451532234463775708820091334738028068168010163035172484200625455471138133564174010952653857762146174454259400950254480617863304366 195 65222073803222254361134858535551771162170546347575593576064482603895201252848729991876639251910945616343306134133317097265582049466844320257452177563007212142868850656 196 470006981965482259129964798509991311717799422254955812416137023000088963112097179815595761401876926759670444376681927146902811947517905478164815915072661978326345551335 197 3386990787241533858469741813228439677544664216419664973781800291323322365686392029583625063429057749980853674076996535448426306711306195835095686179321568414771608977533 198 24407523788022191247413561768379528806848236094300508771903841291004225950089141182685179216825990718885752873775591867375828649952566957134440271703628110003530599365805 199 175886872709224910189467507950811113693894870462290819298019577571544865196095846852413174144415864625213883288734536782364268631906706809952200648950269313168018155398266 200 1267485889191790527958183977977094782791281246220883328045000392382689873479043904497257710751336837100078430930082866491893844616014678236796853392581786740624724397828239 201 9133828207612705776405834980356442760299984823176364036522469411881189340729721331397565029917135353603907744381912492870661633939875992952689711756320582757901293193283662 202 65820707305371622366797007450293612692623855052559216662650925169230256058567871130410144011611682859497141343284897837796959985728179543437907380964213683617710241430036068 203 474320888427541902954635893864571939581294682469821949499272345257338787028997132911540119876694455775985446591230143668448258485924363343468185698499870280752452993531556377 204 3418077902975254576169238940871371403519166653025656454060294642281185759704314136843432640290049839226228422186870594576269569513430575815285207388305048996304485141128568379 205 24631545512447885270239950614154557716251035518496384708551026530192030731164390329513411126902282816768664702995397961171265417913056926009894152155657967640453251892546070277 206 177501230678118894285468210968342538015326513167286513372382570616448072635135476921513749293909571729278826067143844291199946525220597148575157534416346259191427896921253912352 207 1279119366518209138858368417384085471025729150328424162341979351203624007802625358523879616421062295450254409814073762035009233921915277492058555658744540762288880967977755477409 208 9217662027194255863997499405569599889548220239871740028269801541608380344193165067716858334902031790606318825960550644473883808997323465035179333136322793603873525277926813738232 209 66424835298097552087711337544502344536105765815435163321477947885306588549569415361913678831596568710278488416607877865991568251899698823048315102622269257195868130242314547487308 210 478674389597079246914957054354384837187065154728698723420225267985573727080746464514192989019424076054076500101072719055106739142754047841005713875366142802997530429085965709505467