1 1 2 10 3 44 4 242 5 1298 6 7266 7 40632 8 231916 9 1320876 10 7630236 11 43951298 12 255926506 13 1485664226 14 8700154180 15 50792100530 16 298703878402 17 1751415860436 18 10333766393384 19 60797757383394 20 359661008763242 21 2121869963574120 22 12579175515111692 23 74381444685299482 24 441742833421938082 25 2617038279594871524 26 15565629716166868592 27 92365970475282350904 28 550080738538550720906 29 3268727767518141334406 30 19488393626260630639794 31 115946234340409383954650 32 691952015974070988351808 33 4121170045265790723651052 34 24615683592573029246966980 35 146746294608880550247435974 36 877180423939425858510581730 37 5233717444419704579416624346 38 31305992496314703074941193152 39 186929229065917828446573204300 40 1118819727280924663893080367050 41 6685071960400310397197128567832 42 40034022782818063970182943542462 43 239355701640017915999230179037928 44 1434119054387719121229089664949698 45 8579152089478796748235464933158574 46 51426266649766248078147450632032720 47 307799481873809224110709164851438826 48 1845827157922241402647930188629601674 49 11052978404404413112721253417308866264 50 66308669297826164986355877023875547306 51 397235308741166419739228923043164311938 52 2383931143172415666081915044500346596250 53 14287168117628511116045062115807114398524 54 85769991249222637075817358691979428870304 55 514221192510460824248616543358418958718020 56 3087964120449844880803365962725584711559226 57 18519855623362799499494694209637022021141460 58 111245824482635290820271243306735937108458002 59 667405171992341292795549590464998671702802176 60 4010063482092912979048915932505564098886969780 61 24065138020075159939189255346480269389734796524 62 144629907848936230029298639381606954245435139034 63 868196684878604153779799298114469193066106177142 64 5219022485859067434914741812600562960572897628208 65 31337511344062551071364409852538879125949413860396 66 188421596493212003813351698831283861605946687251292 67 1131656015398039201732212663378691613817284343439796 68 6805658069116774728604113415359937419737477719979008 69 40884246986123630486336240205485445091005756816424980 70 245921258868323915319290487813152589225731900907735242 71 1477672889291409504328135916757827870444128901572250288 72 8889924088664861204146075288910969184402698531362203122 73 53428298970417661466006482515439867951787502955827005852 74 321489246198105696940947391120619202369836772793833666920 75 1932528649256567842847939713119344010641854649450972049728 76 11630340256179802478400683536570137256119472294490130002566 77 69925184283056999221892447026523563573083595113333851504818 78 420889221476551103212749297095093305703698632467777481839994 79 2530967484747162675108243317385692338193018932364815141917384 80 15236494506397060806886463841979913923881767594448347285775136 81 91638410151765522195620724463907882158475262054161395316095902 82 551743470314206019167346705207153152900144149313505494063841248 83 3318943455616103522104411205316962201682298739784314054213455822 84 19985625778008235345308011695799755960650273009731799052691690892 85 120239526974083962948197873170611760305017099383371444936106399596 86 724136905180270344293515832672752277378951560476880913366569384286 87 4357264927184741502109007607199652457476687824530388390207416193860 88 26244625670848634279632442525808817750250825145429218715499859476390 89 157940887058118527503876235886870661385912295817539143251115950393110 90 951418564506464852599152004198693180842527098125275639752918527760162 91 5726431034359910988214721636242829484625556070277876320597247826263406 92 34499238413073724075513782873286338149066118586891045808895705678540288 93 207671852035416685669889098808294308915649493857398408439282763550391632 94 1251265493004688492403398170904469391524275107633264991105763528294829538 95 7533051919936719774377999744627665937370151725272879691360758850588210214 96 45392825316053160795654274165569929986856350641164707634503092708623404348 97 273312734913888480030307657247205356339292631138111679057925833840011594522 98 1647095293819282692518850869278232829797230820172875860399876330266136599290 99 9918373747187170376254996111165537174144627795825508472120053433880791881916 100 59777840753428062795558945837702789387285681533871169293250665232123723790546 101 360005478263751608688531929625150263683960182689393721808394121514781662548522 102 2169942131289787789314451388487691390938298890096234434269037133592490510803740 103 13069601528017637538515530339929663687919304879020204209544665379126541481534078 104 78784206083531995345336809157388366314884654360886908754370803564283675885974270 105 474566347054664139067322628703389539822144448574685633289705530458322768437833158 106 2860948886353667579832312725325317551583080074706255168171941170816657838526470638 107 17234941838843679401910885799953801809437422485203279857626038725360253530791650996 108 103910151673418673433373114027252490940143978280257640843048182142192189475910105200 109 626034271702303154690740792276978938447200403555702679466410360300141014625336030250 110 3774678658432020616662295294935523978892656113750738145595057209190062710731651692850 111 22743592446548003054684302944025841122286393305983028946257341297053191381515259423916 112 137142939674631502835231376381026094587129695141152470177374664841564241380139431262996 113 826399605035400509765131587206470781882832372284644859677547166102807701640828360139676 114 4983516044548593532256167835572294024987525391423286764293749085056888456160229370367354 115 30032311968369229666173577280187700734283649906237394487866721954707709614561205939402690 116 181119333932703827742249572706122576590154637651964846620723257112805640542451236849859470 117 1091572877403988867633118112877941774360563498986479761222656170903040535264099966520116150 118 6583518175983443739084668922036631248217025676995760722617840287796292118452648646213297880 119 39680743579001292524164223804099101821483482915047746458245643925489468355005772344409457376 120 239338951670777457117003804460905366210043452249240894151611633212555997650813786123351965872 121 1442672875204926274358445224082277814504983435465786829506591007076597593434815529524540286156 122 8702194777739164331380602386544656570204920299150568271282619071967553354252703711211559145136 123 52458387302234107315430718040126813519777679125785213085825302427712985658355309805761281799008 124 316447985415453689990315299377771680384586052012991334708528040247438705357249346573487109291042 125 1907739667303728093813554082636544784777481615941033182288817654763881797043074842697939236525906 126 11508855433919195788621102713536727989211942315488389693231653091611772701966745419825426818780164 127 69387075382896424426402023817324565302852603243170331665071110841270979918087988240372062537102150 128 418616584455632579428835575230882203338041265736376930748239266384325506444446453656066452736702724 129 2524013244933757066160011419736664736107975162746527038368257694349775052336170871219610564002541568 130 15228373991400943163084218438352063136202934244458392970968760770648760781868639907249712960972111914 131 91824084375607976074062380142210972206560943787544278157809064243204794823211823083446174804134281256 132 554040914946325770021633071210873509176019817665428539557015397490118876830180177806517642772655908908 133 3340965136034863340764991727459672759320769072042144725712924166461966707527834065946021853692977992230 134 20159502217843656946100307778472912150765574593685914649724827839354134931934849098172169291787463195052 135 121572722272466102693565382102399777297911970615504565789159699973016422083504793442228027979013347624912 136 733611219470532941398266063517876710082168008379583237809086388584647002558536634873929988443588356825442 137 4424332589210455981456085875898439399544762641769759419018392195850803833806881614556079583623077513428054 138 26699240927607837731196243277123095745491961761785168493737975902578396771193393016458572777638163397118304 139 161029501097326700879031595602760249945076763887696977489654088063437387839525015439586974835762205009929400 140 971800928002066834754446818923995211745004081465514819197855046636820279850952872568673665124217939362030268 141 5861487877353253379893452028591658037717744500034795428168059156645629542566036681167437745488152891204267706 142 35375278121919653916995974331755205641037180795736207152208982372549376562555306218421601133626432668020615772 143 213380034184605869875526398729770233029741591348918259145673671191718910066793053310130675480529772629390677552 144 1287850176789737585814403514035327153337453577507301103032218531991222478654580563200002936537144054243735369902 145 7768585859553114041160273787007353544236640369334673099207728775692636832942063468639880926910026185313809946030 146 46889172044229279300673300605696128415358935269808116251404514311415676981181956393592125832814713762094572086450 147 282859835345846928781090060078784501121687428155061465737794602186628469367630483892055186402397512279147444070442 148 1707341496053696638468298179255184424977689454201883646734943304772814698865314840765653875028753785990926866428594 149 10300080385753930992906871002238428819023328489638303447466486602761197843356509920674998776955300452259328586193204 150 62173848182570868771456587257647660066021824216589361525738975808074430955878447063916519147560996034218924111028058 151 375101581232131925857365793165159545311321437461839130015364442397095319829522467704213432080560111561673874581948348 152 2264297968196754573142502119656192308481008643192084677327713031873565808968894413997668617005575304311173509793369618 153 13661396739429521663789566274234013155402871348973093885786858129826002112443834648771505883098087173737658439765128856 154 82470167556291976903359482501483113291769970088152633084591232303095226175651243671894963644866566149928792848174247812 155 497597578027528657170157943092393667379370913525413906932628171140822782097043030141080045784058163776161597788600585460 156 3003977553317055808922096348005354095823588568210260354478429269923786724685131042852714183502193044197747653097533760102 157 18125809513831087482733073436870950573201755527114018470312008303344233218634456765729630386644880594811724059020675901172 158 109428908391471093230456071633083015995066964961234951479783092498621767170790583762798876975892237892244951230311234866220 159 660315749180308011930342594631809864511420040959898151488672943265411180641505535031210865418169092115410653198503126687416 160 3986595155351561138607697800366585351914011336154260248686908235363103727467170417696790306290399003512290151970201975810468 161 24056925027689829656829677291782723146322882773097333179115876145171015433934182437080981172986346472676788875255624802778994 162 145246617030911228652895837920232612230763217061700279215988447820919614399054499273553716996872220975338288599045942950116352 163 876520233035866286579081906786285040094003056294490221373916448114349611694498461494662926117594513940845237127678264896490746 164 5292281201442492337648730561475023238259773934181588217002898438504496911034244407806266260422187028873997469194242183677845828 165 31938633865064451058579625990155004797239503971702428957449547266124897189048978178467325729813294350704334445941141201813943948 166 192846603516208977744350563713494947195141597472089830761788420364519793948711827411323966454047708875936591503554927255100747594 167 1163864716947704594934936547988119320232237682938125897976463895726097491562209805746124653021659815956109738235952248255032398870 168 7027688491389548072829869534748068719642645179869645131475706405418342266054114201244100643275785824493858838571295196249043041564 169 42415021427452190957797565248982106541539008135790292548693719636905906557078544030578939672271888702670388417106375288611472820042 170 256120118831283613733790767517436202690052728413317561183704416385163311129895038357396070413042054097802442118372024375928388953122 171 1545849364707396899443951292100543071531897963890228498097652870782584257398539559929725029743869145134132414158381848758720367081780 172 9334796470190356278764056669571425196972105105272380471991391067156920662448667277710412926020245011580153659608806829090593414927620 173 56343554653746775454096815343358721638945611784710110021039697407636475921464857187167611528470009648166166627065236441603671193259382 174 340247769519064576167744148768275992322282108140870302094154762447326691990495664638232334258703027905926307073001625320547789964172052 175 2053762522054702067560426375524262799984317503118744322340292504950587542660456775551298330242101888965519994706297915598856943318439332 176 12402645402144815586617740306644785214198638454650785682658649361353930361563005909588215117141837044144624314242450624472166441715500022 177 74865970906504656492724317241633440148568038895526259092322770901259908069573406514524800890929615404611695467148074621786864414266085404 178 452127922121326578782572293036497862331019402302215073842035197284769580445893813147197751770763650217928046517832049557934370938631962382 179 2729268854217600972348104721597976485892669278232208391135468023236092763032860185521871961541998640079553530276497450990820888380215753536 180 16482977557727607274935368640029708091917259579177938944070016576984752541369890619326932264063123293507977381266081216297183213965206227120 181 99502773387284307718529790252460061710025043296859213382024889381326751467930219425775050417100413323604764146919191691322103679749011523656 182 600947786575017873596753028707270508934337859819733414832540991724995851775895574978606894395503886485903263177153097482824135514779212697908 183 3627859576293650717553971725018302796244781977563285457212510060107429179724392493504384028255220050760034311478272408883782472161866778965628 184 21911088998448451099889889167275270656969066815200054208000677915900454479790131722829719520615643792084880907114587223418986065995099053781704 185 132279210442433761263689702895700415367945506678407050275498692252890651587268684801317395318270152143843238539634629563561334695751703376160562 186 798944794697184947586909148419016772080761139926035434260961479701903902842768205004120529329293367952817274471105927453630433395226869232619158 187 4823452517295739882512830869660908388075444548293612563841596266480476984950032026901651661580690871333945146010646453446834070765624373161838928 188 29133631281375547750310487751703432907746761396517242101346642590773799863751579207398298900961672678277738510733917860908996666056691044030430088 189 175893249497564114604685384510692500850375356531500406393237026029085552473312359301220044827740610639603823771726094891527237059290857194201501220 190 1062421809289208299625487067307278821536815235052254274506475797697754669422206312610959353692799819606328503638291911793060058563193896621687988126 191 6414525968892641547851741704813410643957316651481460039512543576442700177195768628424547687465591376863852182095062029498347473506738447824230392802 192 38745684024990998217146607465849093156800160023166093829184834603712915826238210175464006575536769125221506676492834991651558410684878560442298016772 193 233939571470612378094275070677075528773464600989895561045785709261958116247475465396846639144329271377871364571760295005430268175504126617700351461820 194 1413100949530276947091075277566792479024544842127974588970962334964159271071897694019479788241567278710204815627108701145231628817946802160371966770614 195 8532298699973564574691852316209780134964636965537990848887835196468788534986576824195254982059883524765081160714435253902309448296241618148408964279122 196 51540195692999230668363050125603415967434456896728682788518261349563654663420436784150922893336756185108629826260758555162115727373755666110284510395582 197 311208304011435158838118503486916736205576003769329693121621776920385207024214373798620683856206097578308016169041437454453661327837542899413792381813002 198 1879929186775498849435562242630916580909796658007749869033387695472850064653637402460726050208130152755281023993991254785139215425339702334949655640733466 199 11351639973442191432209374935327561123223789252564608036904960085095397706465692930601155288622792214743436226032064382822592317503266921452771808869449224 200 68573926493989801795978608139034522610064744260849339470024645689931766748189983378993019122981243702679981775040775831930557431768818991448346179753476920