0 1 1 2 2 5 3 12 4 317 5 646 6 1609 7 3864 8 102073 9 208010 10 518093 11 1244196 12 32867189 13 66978574 14 166824337 15 400627248 16 10583132785 17 21566892818 18 53716918421 19 129000729660 20 3407735889581 21 6944472508822 22 17296680907225 23 41537834323272 24 1097280373312297 25 2236098580947866 26 5569477535208029 27 13375053651363924 28 353320872470670053 29 720016798592704030 30 1793354469656078113 31 4306725737904860256 32 113768223655182444769 33 231843173048269749794 34 577454569751721944357 35 1386752312551713638508 36 36633014696096276545565 37 74652781704744266729638 38 185938578105584810004841 39 446529937915913886739320 40 11795716963919345865227161 41 24037963865754605617193642 42 59871644695428557099614445 43 143781253256611719816422532 44 3798184229367333272326600277 45 7740149711991278264469623086 46 19278483653349889801265846449 47 46297117018691057867001315984 48 1223003526139317394343300062033 49 2492304169297325846553601440050 50 6207611864733969087450502942133 51 14907527898765264021454607324316 52 393803337232630833645270293374349 53 802514202364026931311995194073014 54 1998831741960684696269260681520377 55 4800177686285396323850516557113768 56 126803451585380989116382691166478345 57 258407080857047374556615898890070458 58 643617613299475738229614488946619261 59 1545642307455998851015844876783308980 60 40830317607155445864641581285312652741 61 83206277521766890580299007447408614462 62 207242872650689227025239596180129881665 63 497692022823145344630778199807668377792 64 13147235466052468187425472791179507704257 65 26792162954928081719481723782166683786306 66 66731561375908631626388920355512875276869 67 160255285706745344972259564493192434340044 68 4233368989751287600905137597178516168118013 69 8626993265209320546782534758850224770576070 70 21487355520169928694470207114878965709270153 71 51601704305549177935722948988608156189116376 72 1363131667464448555023266880818691026626295929 73 2777865039234446287982256710625990209441708234 74 6918861745933341130987780302070671445509712397 75 16615588531101128549957817314767333100461133028 76 438924163554562683429891030486021332057499171125 77 894463915640226495409739878286809997215459475278 78 2227851994835015674249370787059641326488418121681 79 5350167905310257843908481452406092650192295718640 80 141332217532901719615869888549618050231488106806321 81 288014602971113697075648258551642193113168509331282 82 717361423475129113767166405652902436457825125468885 83 1722737449921371924609981069857447066028818760269052 84 45508535121430799153626674221946526153207112892464237 85 92739807692782970231863329513750499372443044545197526 86 230988150506996739617353333249447524898093201982859289 87 554716108706776449466569996012645549168629448510916104 88 14653606976883184425748173229578231803282458863266677993 89 29861930062473145300962916455169109155733547175044272090 90 74377467101829475027674006139916450114749553213355222173 91 178616864266132095356310928735002009385232653601754716436 92 4718415938021263954291758153249968694130798546858977849509 93 9615448740308660003939827235234939397646829747319710415454 94 23949313418638583962171412623719847489424458041498398680417 95 57514075577585827928282652482674634376495745830316507776288 96 1519315278435870110097520377173260341278313849629727600863905 97 3096144632449326048123323406829195316933123445089771709504098 98 7711604543334522206344167190831650975144560739809271019872101 99 18519353719118370460811657788492497267222244924708313749248300 100 489214801240412154187447269691636579922922928782225428500327901 101 996948956199942678835706197171765657113068102489159170749904102 102 2483112713640297511858859664035167894149059133760543770000136105 103 5963174383480537702553425525242101445411186370010246710750176312 104 157525646684134277778247923320329805474839904754026958249504720217 105 321014467751749093259049272165901712395090995878064163209759616746 106 799554582187632464296346467652133230265021896510155284669023953709 107 1920123632127014021851742207470168172925134788898374732547807524164 108 50722769017489997032441643861876505726318526407867898330912019581973 109 103365661667107008086735029931223179625562187604634171394371846688110 110 257454092351704013205911703724322864977442901617136241119655712958193 111 618273846370515034498558437379868909580447990838906653633683272604496 112 16332574097985094910168431075600914514069090663428709235595420800675089 113 33283422042340704854835420588581697937718629317696325124824524873954674 114 82899418182666504619839272252764310389506349298821359485244470548584437 115 199082258407673714094513965094110318716731327915339044095313465971123548 116 5259038136782183071077202364699632597024520875097636505963394585797796685 117 10717158531972039856248918694493375512765773078110612056022102637566716918 118 26693355200726262783575039753686383622556067031318860618007599860931230521 119 64103868933424565423398998201866142757877907140748333292037302359429177960 120 1693393947469764963791948993002206095327381652690775526210977461206089857481 121 3450891763872954493007296984206278333412641212522299385713992224771608892922 122 8595177475215673949806542961414762762152664077735374297638961910749307643325 123 20641246714304302392620382907035803857717969367993047980991916046270224179572 124 545267592047127536157936498544345663062819867645554621803428779113775136312197 125 1111176430808559374708493379995727129983357704659102291587849474273820496803966 126 2767620453664246285574923258535799923029535276963759204979127727661416129920129 127 6646417338137051945858339897067326976042428258586620701546104929596652756644224 128 175574471245227596877891760582286301300132670000215897445177855897174387802669953 129 357795359828592245701641861061639929576307768259018415591901816723945428361984130 130 891165190902412088281175482705566160452748206518252728628981489345065244526638213 131 2140125741633416422263992826472772250481804181295523872849864795414075917415260556 132 56534434473371239067144988970997644672979656920201873422725466170111039097323412669 133 115208994688375894556553970768468061596441118021699270718300797135636154112062085894 134 286952423850123028180252930507933767865861892963600414859327060441383347321447584457 135 689113842388621950917059831784335597328164903948900100436954918018402848754957254808 136 18203912325954293752023808556900659298398149395635003026220154928919857414950336209465 137 37096938494297209454964676945585654194124463695218906152877264775858117678655629673738 138 92397789314548712661953162448071967686647076786072815331974684480636092772261595556941 139 221892517123394634778871001841729589567418617267364536816826633737130303223178820787620 140 5861603234522809216912599210333041296439531125737550772569467161646023976574910936035061 141 11945098986169013068604069422507812182446480868742466081955760957029178256373000692857742 142 29751801206860835354120738055348665661332492863222482936480989075704380489320912321750545 143 71448701399890683776845545533205143505111466595187431954917739108437939235014825336358832 144 1887418037604018613552104921918682396794230624338095713764342205895090800599706371067080177 145 3846284776607927910881055389370569937093572715271378859483602150898619540434427567470519186 146 9579987590819874435314215700659822270981376054880853432731546507692329881468561506008118549 147 23006259958247676781509486790690214479056324825033085724946695166283279303371550579486756284 148 607742746505259470754560872258605398726445821505741082281345620831057591769128876572663781933 149 1238491752968766618290631231307901011931947967836515250287637936828398462841629303724814320150 150 3084726252442792707335823334874407422590341757178771582856621494487854517452387484022292422233 151 7407944257854352032962277901056715857112631482194058416000880925804107497746404271769399164616 152 195691276956655945564355048762349019707518760294224290398879525565394649458858898550026670702249 153 398790498171166243161672375425754755272150152070642639213759932056593406415464201371822740569114 154 993272273298988431887699799613858530251819064435509568826399389678581462289787301293672151840477 155 2385335044769143106937071974653471815775788280941661776866558711413756330995038803959167044250068 156 63011983437296709212251571140604125740422314368918715767356925886436246068160796204232015302342245 157 128409301919362561531440214255861723296620417018779093311580410484286248467316631212423197648934558 158 319830587276021832275131999652327572333663148406476902390517746855008743002794058629078410600211361 159 768070476471406226081704213560516867963946713831732898092615904194303734472904748470580018849357280 160 20289662975532583710399441552225766139396277708031532252798531255906905839298317518864158900683500641 161 41347396427536573646880587318012049146756502129894797403689678416008115413069539786198897820216358562 162 102984455830605731004160616188249864432909281967821127060177888087923136665437397091261954541116217765 163 247316308088748035655201819694511778012575066065537051524045454591854388743944333968722806902448794092 164 6533208466138054658039407928245556092759860999671784466685359707476137244007990080278054934004784864157 165 13313733240364857351734017676185623963532297065409105984894764869544128876759924494524832674912018522406 166 33160674946867769361507443280616804019824455130489996436474889446564394997527839069327720283828821908969 167 79635083134100396074748904237419232003181207326389098857844543762672918871815602633180273242569662340344 168 2103672836433478067304978953453516836102535845616606566740433027276060285664733507532014824590640042757913 169 4286980756001056530684706811144452904208252898559602232338710598314793490201282617697209922423849747856170 170 10677634348435591128674392575742422644519041642735811031417854223905647266067298742926434669438339538470253 171 25642249452872238788033491962629298193246336184031224295174419046126088022335880103550079261300528824796676 172 677376120123113799617545183604104175668923782427547642705952749423183935846800181435228495463252088983183829 173 1380394489699099838023123859170837649531093901039126509707079917892493959715936242974007070187804706791164334 174 3438165099521313475663792901945779474731111584505800662120112585208171855278672667383242635838861502565512497 175 8256724688741726789350709663062396598993317070050727833947305088308837670273281577740492341865527711922189328 176 218113007006806209998782244141568091048557355405824724344750044881237951282383993688636043524342582012542435025 177 444482738702354146786915197946198578696108027881700176523447394850784740235041268955012579390550691737007059378 178 1107078484411514503572612640033965248440773411169225077391644834582807431752466531598661202305443965486556553781 179 2658639707525383153932140478014129075577654850220150331306737064016399603739974332152334984001438622710120166940 180 70231710880071476505808265068401321213459799516893133691366808499009197128991799167559370786342848155949680894221 181 143122061467668336165548670614816771502497253884006417714040354062034793861723572667271076556687134934609481955382 182 356475833815408148836905606298034864218454307284905969119447516623078784852438944502101523899717118025168644804985 183 856073729098484633839359883210886499939405868453818355952935387308192363566601461671474124356121370984946771565352 184 22614392790376008628660262569781083862643006887084183223895767586636080237584076947960428757158872763633784705504137 185 46084859309850501891159885022773054225225419642622184803744470560580352838734755357592331638673866898252516182573626 186 114784111410077012410980032615327192313093846172328552831384708707796785915053587663145092034506606560138817070651389 187 275653082130004526713119950253427438851413111987279290466513887976173924668841930683882515707687080018530150323876404 188 7281764246790194706952098739204440602449834757841590104960745796088318827304943785444090500434370687041922725491437893 189 14839181575710393940617317428662308643751082627670459500388005480152811579278729501572063516576428454102375601306752190 190 36960127398210982588186733596529057889952000013182509105736756756393941985862402788588217533587227595246673928104942273 191 88759436372132359116990784621720424423655082654035477711861518992940695551003535078748498583750883644595723457516636736 192 2344705473073652319629947133761260092904984149018104929614136250572852026311954314836049180711110202354735483823537497409 193 4778170382519436998376885052144240610233623380690245336940134020138644748174912164750846860005971288354066691104591631554 194 11901046238112526316383717238049741313372230910398595603494404290850141522661778644337742900723052779062868866032720760517 195 28580262858744489631144319528243723236978085201487436543928942601838927793498469453426332661452076846479804423170033152588 196 754987880565469256726136024972386545474802446149071945745646911938662264153621984433422392098477050787537783868453582727805 197 1538556023989683003083416369473016814186582977499631328035222766479163456100742438320271116858406178421555372160077198608198 198 3832099928544835262892968763918420173847968401148334601816092444896989176355106861073964625815289407630648528188607979944201 199 9202755881079353528869353897309857161882519779796300531667407656273141808810956160468200368488984993682852428537293158496600 200 243103752836608027013496170093974706382793482675852148425168691507998676205439967033247174206528899243384811670158230100855801