0 1 1 8 2 17 3 144 4 305 5 2584 6 5473 7 46368 8 98209 9 832040 10 1762289 11 14930352 12 31622993 13 267914296 14 567451585 15 4807526976 16 10182505537 17 86267571272 18 182717648081 19 1548008755920 20 3278735159921 21 27777890035288 22 58834515230497 23 498454011879264 24 1055742538989025 25 8944394323791464 26 18944531186571953 27 160500643816367088 28 339945818819306129 29 2880067194370816120 30 6100080207560938369 31 51680708854858323072 32 109461497917277584513 33 927372692193078999176 34 1964206882303435582865 35 16641027750620563662096 36 35246262383544562907057 37 298611126818977066918552 38 632468516021498696744161 39 5358359254990966640871840 40 11349187026003431978487841 41 96151855463018422468774568 42 203652897952040276916036977 43 1725375039079340637797070384 44 3654402976110721552510177745 45 30960598847965113057878492344 46 65575600672040947668267162433 47 555565404224292694404015791808 48 1176706409120626336476298746049 49 9969216677189303386214405760200 50 21115139763499233108905110266449 51 178890334785183168257455287891792 52 378895809333865569623815686050033 53 3210056809456107725247980776292056 54 6799009428246081020119777238634145 55 57602132235424755886206198685365216 56 122003273899095592792532174609364577 57 1033628323428189498226463595560281832 58 2189259920755474589245459365729928241 59 18547707689471986212190138521399707760 60 39284675299699447013625736408529343761 61 332825110087067562321196029789634457848 62 704934895473834571656017795987798259457 63 5972304273877744135569338397692020533504 64 12649543443229322842794694591371839326465 65 107168651819712326877926895128666735145224 66 226986847082653976598648484848705309616913 67 1923063428480944139667114773918309212080528 68 4073113704044542255932878032685323733777969 69 34507973060837282187130139035400899082304280 70 73089059825719106630193156103487121898386529 71 619220451666590135228675387863297874269396512 72 1311529963158899377087543931830082870437179553 73 11111460156937785151929026842503960837766832936 74 23534450277034469680945597616838004545970845425 75 199387062373213542599493807777207997205533596336 76 422308575023461554879933213171253998957038038097 77 3577855662560905981638959513147239988861837901112 78 7578019900145273518157852239465733976680713840321 79 64202014863723094126901777428873111802307548623680 80 135982049627591461771961407097211957581295811087681 81 1152058411884454788302593034206568772452674037325128 82 2440098873396501038377147475510349502486643885737937 83 20672849399056463095319772838289364792345825123228624 84 43785797671509427229016693152089079087178294132195185 85 370959230771131880927453318055001997489772178180790104 86 785704259213773189083923329262093074066722650493775393 87 6656593304481317393598839952151746590023553382130993248 88 14098890868176407976281603233565586254113829414755761889 89 119447720249892581203851665820676436622934188700177088360 90 252994331367961570383984934874918459499982206815109938609 91 2143402371193585144275731144820024112622791843221056597232 92 4539799073755131858935447224514966684745565893257223133073 93 38461794961234640015759308940939757590587318989278841661816 94 81463388996224411890454065106394481865920203871814906456705 95 690168906931029935139391829792095612517948949963798093315456 96 1461801202858284282169237724690585706901818103799411093087617 97 12384578529797304192493293627316781267732493780359086838016392 98 26230958262452892667155824979324148242366805664517584769120401 99 222232244629420445529739893461909967206666939096499764990979600 100 470695447521293783726635611903144082655700683857517114751079601 101 3987795824799770715342824788687062628452272409956636682999616408 102 8446287097120835214412285189277269339560245503770790480750312417 103 71558092601766452430641106302905217344934236440122960529002115744 104 151562472300653740075694497795087704029428718384016711538754543905 105 1284057871006996373036197088663606849580363983512256652839038466984 106 2719678214314646486148088675122301403190156685408530017216831477873 107 23041483585524168262220906489642018075101617466780496790573690289968 108 48802645385362983010589901654406337553393391618969523598364212057809 109 413462646668428032346940119724892718502248750418536685577487386752440 110 875727938722219047704470141104191774557890892456042894753338985562689 111 7419286156446180413982701248558426914965375890066879843604199271253952 112 15714300251614579875669872638221045604488642672589802581961737528070593 113 133133688169362819419341682354326791750874517270785300499298099495818696 114 281981676590340218714353237346874629106237677214160403580557936519707985 115 2388987100892084569134167581129323824600775934984068529143761591653482576 116 5059955878374509356982688399605522278307789547182297461868081119826673137 117 42868634127888159424995674777973502051063092312442448224088410550266867672 118 90797224134150828206974037955552526380433974172067193910044902220360408481 119 769246427201094785080787978422393713094534885688979999504447628313150135520 120 1629290078536340398368549994800339952569503745550027192918940158846660679521 121 13803567055491817972029187936825113333650564850089197542855968899086435571688 122 29236424189519976342426925868450566619870633445728422278630877957019531822897 123 247694960571651628711444594884429646292615632415916575771902992555242690154864 124 524626345332823233765316115637309859205101898277561573822436863067504912132625 125 4444705723234237498833973519982908519933430818636409166351397897095281987215864 126 9414037791801298231433263155603126899071963535550379906525232657258068886564353 127 79757008057644623350300078764807923712509139103039448418553259155159833079730688 128 168928053907090544932033420685218974324090241741629276743631750967577735046025729 129 1431181439314368982806567444246559718305231073036073662367607266895781713447936520 130 3031290932535828510545168309178338410934552387813776601478846284759141161941898769 131 25681508899600997067167913917673267005781650175546286474198377544968911008983126672 132 54394308731737822644880996144524872422497852738906349549875601374696963179908152113 133 460835978753503578226215883073872246385764472086797082873203188542544616448248343576 134 976066266238744979097312762292269365194026796912500515296281978459786196076404839265 135 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696 136 17514798483565671801106748725116323701069984491686102925783200010901454566195378954657 137 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952 138 314290306437943347440824164289801557254065694053437352148801318217766395995440416344561 139 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440 140 5639710717399414582133728208491311706872112508470186235752640527908893673351732115247441 141 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968 142 101200502606751519130966283588553809166443959458409914891398728184142319724335737658109377 143 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984 144 1815969336204127929775259376385477253289119157742908281809424466786652861364691545730721345 145 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744 146 32586247549067551216823702491350036750037700879913939157678241673975609184840112085494874833 147 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408 148 584736486547011793973051385467915184247389496680707996556398925664774312465757325993177025649 149 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600 150 10492670510297144740298101235931123279702973239372829998857502420291962015198791755791691586849 151 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392 152 188283332698801593531392770861292303850406128812030231982878644639590541961112494278257271537633 153 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456 154 3378607318068131538824771774267330346027607345377171345692958101092337793284826105252839196090545 155 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816 156 60626648392527566105314499165950653924646526087977053990490367175022489737165757400272848258092177 157 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232 158 1087901063747428058356836213212844440297609862238209800483133651049312477475698807099658429449568641 159 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360 160 19521592499061177484317737338665249271432330994199799354705915351712602104825412770393578881834143361 161 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248 162 350300763919353766659362435882761642445484348033358178584223342679777525409381731059984761443565011857 163 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104 164 6285892158049306622384206108551044314747285933606247415161314252884282855264045746309332127102336070065 165 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624 166 112795758080968165436256347518036036023005662456879095294319433209237313869343441702507993526398484249313 167 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128 168 2024037753299377671230230049216097604099354638290217467882588483513387366792917904898834551348070380417569 169 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680 170 36319883801307829916707884538371720837765377826767035326592273270031735288403178846476513930738868363266929 171 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112 172 651733870670241560829511691641474877475677446243516418410778330377057847824464301331678416201951560158387153 173 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336 174 11694889788263040265014502565008176073724428654556528496067417673517009525551954245123734977704389214487701825 175 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936 176 209856282318064483209431534478505694449564038335773996510802739792929113612110712110895551182477054300620245697 177 1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512 178 3765718191936897657504753118048094324018428261389375408698381898599207035492440863750996186306882588196676720721 179 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280 180 67573071172546093351876124590387192137882144666672983360060071434992797525251824835407035802341409533239560727281 181 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528 182 1212549562913892782676265489508921364157860175738724325072382903931271148419040406173575648255838489010115416370337 183 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224 184 21758319061277523994820902686570197362703601018630364867942832199327887874017475486288954632802751392648837933938785 185 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504 186 390437193540081539124099982868754631164506958159607843297898596683970710583895518347027607742193686578668967394527793 187 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848 188 7006111164660190180238978788951013163598421645854310814494231908112144902636101854760207984726683607023392575167561489 189 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760 190 125719563770343341705177518218249482313607082667217986817598275749334637536865937867336716117338111239842397385621579009 191 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832 192 2255946036701519960512956349139539668481329066364069451902274731579911330760950779757300682127359318710139760366020860673 193 19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216 194 40481309096857015947528036766293464550350316111886032147423346892689069316160248097764075562175129625542673289202753913105 195 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056 196 726407617706724767094991705444142822237824360947584509201717969336823336360123514979996059437024973941057979445283549575217 197 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792 198 13034855809624188791762322661228277335730488180944635133483500101170130985166063021542164994304274401313500956725901138440801 199 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200 200 233900996955528673484626816196664849220910962896055847893501283851725534396629010872778973838039914249701959241620936942359201