1 1 2 5 3 18 4 67 5 249 6 925 7 3437 8 12770 9 47447 10 176289 11 655001 12 2433653 13 9042226 14 33596347 15 124827065 16 463794357 17 1723225693 18 6402636738 19 23788965871 20 88387787777 21 328404398513 22 1220184956261 23 4533591310674 24 16844536614515 25 62585794420793 26 232537216838989 27 863990905854157 28 3210154037044130 29 11927311817435079 30 44315869440744481 31 164655398831640393 32 611776338962675413 33 2273052032124767858 34 8445513844989944939 35 31379265893549822585 36 116589510844531859301 37 433187764337130332861 38 1609507045806446808962 39 5980115653692649743583 40 22219090823315627465473 41 82554924620881254485345 42 306732423633091549299909 43 1139662838284910134146706 44 4234411770309808168389027 45 15732936477530182103821945 46 58455649481601969133186301 47 217191683268801735408489005 48 806974650003371123352814946 49 2998310413857386425046903607 50 11140207858831868940657480353 51 41391388484795593238351847929 52 153789503967021628988628266293 53 571404159082762411315235958706 54 2123049392805724658732583346715 55 7888179763213643987916477802041 56 29308493805008321899643319221269 57 108895567152777410592631571764509 58 404600953717337828830175611808578 59 1503292889042123752380861753695951 60 5585477467320599011140837205527809 61 20752814548218053051142289694098193 62 77106982203856494605638343333373477 63 286490619899860920206820200123191250 64 1064454514295613592375092503470068179 65 3954975605834348990088957477752306617 66 14694692758286170332579691400210559661 67 54598059958166083455424033930295339405 68 202858828029226798781547126010295322402 69 753720995598058127388244830943809119143 70 2800446718165402524721372145531807425569 71 10405046253302989074091879769486258972329 72 38659899090777889870269963788100094752149 73 143640668318479176180975913696283444628722 74 533696209256302806554924380538132551744715 75 1982945687380265069263339039145661635395833 76 7367625122500446561403544381566999022040773 77 27374375552067352909264749967903565975936381 78 101709360127066830536186619628727900806790914 79 377900636227521838705687225369181739690745279 80 1404087988389198208254953240644258356494631425 81 5216882138171025957436470028443688821773402817 82 19383300383326083827832395962265931894306566533 83 72018558939874609308845957506115422052054531346 84 267584607843041855244343637136056114660815259395 85 994209317827252283874299917935804989422529402873 86 3693979917687681724219252311747201958303672888925 87 13724964539761885559727467094406849306465737084653 88 50995039446678407712721514663390292690224885258466 89 189471822723805945809253393043708419042345664737559 90 703981642054003493281978003715142083932942240014497 91 2615640390346988024001245208518754366929173091913049 92 9718399235032490198327694728994590640853775445786613 93 36108665411360625227895588415781184520373557708346930 94 134161571906778354761386626222093429032819884130473083 95 498476672329037461745517703976110495651797376978760377 96 1852087668061054334094489707449835998892624450173566837 97 6881422783852136407530740019639964870080072039618161629 98 25567893111503756408368784851071198682233472208265951938 99 94997383345677586651858567200707544162396210916500013487 100 352962318919630838439056826428246427664916352884506167809 101 1311429790900569382456846656016150751929624147155134430321 102 4872611053003419319627483095281412795938991816994155828965 103 18104162829446657681162073860263736671778535328646864596562 104 67265929537530030781472767384191051223558040936883420678451 105 249926236257026076685820193982066800138141112832441565565753 106 928599723501218245401089327143228404617379934162333938307085 107 3450207786907756277798093722131430826371226564718796226343501 108 12819230365432367462130256186457719841604120342874065507707554 109 47629788497262126897698140204642156799170519675783809698280327 110 176968249077674508556286006124024970691335313557092495453313057 111 657524674572469782622024089077412231803542152791036053720729097 112 2443029752087738379175101889213211730843857759025727772316138581 113 9077065242405687849937393788543204760451693902217415172959009650 114 33725792059830134396159176938067812271391777517381300286651402539 115 125308017480047258576492586201542427132883014346979382552794368889 116 465581333625138752688842793741074301721528823931838905573062166053 117 1729865196013322211549909569101239169531392043416856148917959192637 118 6427305779375505499743605325387330174354487810181724480633618304642 119 23880623575061297122615209303523091302803227722516923600528875956895 120 88728341533671946902837691523888950960220225730747249188996461425921 121 329669724350810904365065187587747557445184480506193937739024434651169 122 1224886268299011751181349822705999103739056403178124912702900193969733 123 4551059012840734722613792130053827941289699197599692378536248548479890 124 16909437777534756570117522979167844626680862096096510686789425331271779 125 62826934378476651222647530317371271042727442997404290345535097010634105 126 233433171186894476904500017936857519963196159679724585805734418283268029 127 867319819905737893088711329653464700449800246737690425388482872001954733 128 3222522601121885702186868989474427545569580914158744232550327348513762402 129 11973267157517499657699593409129447947052219880012175097665161146253249271 130 44486616284825523709666175848221304257452405976095342979452248194015812257 131 165289807906001446506821727452924364367494496407426119573413417800291467449 132 614133482813841525289577247504833130382218906356393468328381509488154827445 133 2281809988717185892021831155615921732044635582435351245628267372525069823154 134 8478053990402255281717737306061118918655616563991712679317080980045366672091 135 31500168646638480549422306410073364457351043036517372186934250130422863190841 136 117038724439591180076108722745282695265593124312735509884797344449391464938197 137 434856815279569540702853519004391138518132249901331582290249435386872547891869 138 1615708396520441426505746681532887017975169463041692191658889008398323808627266 139 6003156742313803241000269572456478409756960971479818439775683736775774741428367 140 22304699876783573281739086520218422449412665929350464802128671455686031637336833 141 82873004645492118601009468077487424421015578989547825951763927133600222779776465 142 307914248427992830980739647539128175183552604322173361630243223022684664701284261 143 1144053902601357472222507990757171897954534923034333279504117095276392856064416978 144 4250726748565775217726994360291194372543834337150621632649188356307946307879990419 145 15793554700427913120266757937528483211890539597243143548877909204596732604352161465 146 58680876195951714710778009255162732680165034275824788903446932364414959215930754413 147 218028512037971750803184799227025281405668352359018842444821219255450736296904340237 148 810083883252776708203894673148744364673065785970137128863277357298692407626273132066 149 3009862754975865749190193649934617722344146841114399981471970888093417739949249501031 150 11183130526452003906668302160767898246965804494618767699657476584556464747213732804641 151 41550867448992860508568407959731778261851119868870347072080243841395504317565769444713 152 154382047288105950788316042038415667439433560463382807204877913032463797046762984114965 153 573605750929868564234794854183739821134544089661026295149745023148928021605823278373362 154 2131229396678478680654095978545966789213116026009738192292131088118223486892979285215627 155 7918572528087942923369788048190972385341695666680040308048670176927595224132078937207289 156 29421417976081290297048541183988662035090457427944926398667780858956064314422588404780421 157 109315136364899352416366096863809196650948799168204135632707476996383827107165199462374141 158 406159861098175506536220030116656636883562958095757407593784972300973855553738305379040770 159 1509085001885055343637340051709217866183103118697259662972760896856189388444155847182257023 160 5606998034608711907807265607429825650513958973782902149668262349616149840572094669816738817 161 20832774112018226895381230850436664716556674520176523894696577290119660004387848046155572609 162 77404071576897585559391929291773596598145234405085261062527973050050266290881933995355636485 163 287594454030253670112874874767491740427408664683305193059032627774037439656793095607534631442 164 1068555804674826828213611915719929520709591063771211936320316962832527307998065146092698492355 165 3970213930426325682524687211320053522096297276438289603180824221479524316669304943059188162297 166 14751310679696306276542630577060683791392111121540114164381862952112067168054435237852769696029 167 54808423571662815378875466574654790679328225465480694173308711930168209706516362301035640451181 168 203640433018976212455515992328106440369355121420852923473570583462528778999045022527513343786978 169 756625045161794451544107058919902955832561632261022449173075199004499374631960414304734994856151 170 2811236700290952870343451056592312714135029924458605309602246772518804184018445512957856605782177 171 10445136379767602937828282887633885778854091323272549658679086619177213687245656396959225817676825 172 38808853761994896760515578781430586082765446989511589532197354392621025460161300292918998931733877 173 144194108679834751773144026891681199914891023381632789813854001063871413883570464142372082647593778 174 535752514245430389792807083075109159499980289865701983069872732977781300159931191395956162314523963 175 1990585878634032924999509468231306606382994401429220179460303761113159902983098009925106510136942521 176 7396012216196560295843290048246135511651267603513622108244478126816331170085355839527896935775071797 177 27479847661566514520962447439465535994687914701581192090230618929746820505161859892820682092773925213 178 102101241240409761135624895911828598753134572223989520432895114675598513822598617995724674413195524546 179 379356668611098233748919230537404962125433198771769295281672418928106511910212979816183066071996334959 180 1409497869676760909836826641859989011129364130682181632945227503754551925523187577703374642427026581505 181 5236982525961601155100650273840887785016569501436282072157574034442629977972441194670127768991099299633 182 19457983277063578199927886620653396827559233125359632299593837080987840684754074719308599493769185783909 183 72296042870787678921499864811085459864472610550933792187027333423608753550746147184416624079781832334162 184 268615598047915409299345777379515693279949597396761809754760709975592600803005036938802168309234928473075 185 998039956953084085307508389677309174820690821216290891453612719082173592398527036455677649904289997338169 186 3708212638855147226699134749738735747609889412162864679138499116668701985369095998279714231067023759315661 187 13777846146505990847799083776057533614147318492189771109834547463853425378949117920082956850524924509154253 188 51191520801082414728887801410331983217170983294444854665710766312508615899753109681693533426562319879598498 189 190201848246956985418054012419752505571524325126524721756043829493335248258339059770594078950290419409604423 190 706694048358757062366327222964457197004328717358556093476290740837009465109958294438500166048966269599138849 191 2625718322869553737776456820966239590896240825668607819921458397214672098826189835025506244720682822637477065 192 9755843744636893000281410317962005874913013320660522163771492818349200827650352218939731619932094537420644821 193 36247790305913626166389220181400526694851909396502309135846519076361274066061328807686619348959075391165622386 194 134678489780423246699869107454156900921394198608461329985456286546079743117198894950415046495903860693522185707 195 500397278191504171860717115767744037382929069868561787380215465651759178623304129220339759669936030894005302393 196 1859223669865231736515088039166340282343204882713906520797397244698806290327797391485638067528628504833996197093 197 6907936564083870852261157137166695531562155749742441285411535325429255389670044338359831815750830671099316690365 198 25666404933875380347768149305777206503411758628892020301261125958186346118253022165365654843672537636212411174274 199 95363403545821017691712114173897621785195609183320916451840371140496239054818097990470482151071540386207182094431 200 354322265205140091529664545262691449051916742804182462453095558725919693839215518737662941100952774891325466918657 201 1316482664754924076464100671866823310476363141583875675128135128315632197174177783680674783096649577525286219174625 202 4891384981400496105941815387908869450296232285351961475990590564025973087867108787099177035598062979227415465011141 203 18173917269715299437996371519890489211480673928820008074451241147158399922229826095611422032832113354980572403544210 204 67525101823387322463820795506268561225802438758127850513744264446511567139277411345713459481092926650207351919572771 205 250889189633152445523045585018701458551076742633907738613467791088668295899480425753194792723080407458811071285165177 206 932177572118503508416660954667110700668860637961934797831194334894355216106176576414014157544089825992847281745658493 207 3463501266161865239917302452031277427222529029100579750745790872355400568955463769060301969287585660349787134769354029 208 12868622223384566477015023839570194363897289819795508056603743566214087492146163199324040128290853124918884826340299618 209 47813303706887639196857272335118603214139519166092420885603941189725440671299223902985817342468146122354357530298137271 210 177650098952536248273282925117368004606219037290601272278046069060568828705274520961455256285445322255477092653400298145