0 29
1 59
2 3451
3 6961
4 407189
5 821339
6 48044851
7 96911041
8 5668885229
9 11434681499
10 668880412171
11 1349195505841
12 78922219750949
13 159193635007739
14 9312153050199811
15 18783499735407361
16 1098755137703826749
17 2216293775143060859
18 129643794096001356571
19 261503881967145774001
20 15296868948190456248629
21 30855241778348058271259
22 1804900892092377835981651
23 3640657025963103730234561
24 212963008397952394189586189
25 429566673821867892109406939
26 25127830090066290136535188651
27 50685226853954448165179784241
28 2964870987619424283716962674629
29 5980427202092803015599105133499
30 349829648709001999188465060417571
31 705639724620096801392529225968641
32 41276933676674616479955160166598749
33 83259507077969329761302849559166139
34 4870328344198895742635520434598234811
35 9823916195475760815032343718755635761
36 574657467681793023014511456122425108949
37 1159138851559061806844055255963605853659
38 67804710858107377819969716302011564621171
39 136768560567773817446783487859986735096001
40 8000381223788988789733412012181242200189229
41 16137531008145751396913607512222471135474459
42 943977179696242569810722647721084568057707851
43 1904091890400630891018358902954391607250890161
44 111381306822932834248875539019075797788609337189
45 224666705536266299388769436941105987184469564539
46 13142050227926378198797502881603223054487844080451
47 26508767161389022696983775200147552096160157725441
48 1550650545588489694623856464490161244631776992156029
49 3127809858338368411944696704180470041359714142037499
50 182963622329213857587416265306957423643495197230330971
51 369055054516766083586777227318095317328350108602699441
52 21588156784301646705620495449756485828687801496186898549
53 43545368623120059494827768126831066974703953100976496539
54 2547219536925265097405631046805958370361517081352823697811
55 5137984442473650254306089861738747807697738115806623892161
56 300550317200396979847158843027653331216830327798137009443149
57 606238618843267609948623775917045410241358393712080642778459
58 35462390210109918356867337846216287125215617163098814290593771
59 71531019039063104323683299468349619660672592719909709223966001
60 4184261494475769969130498707010494227444225994917861949280621829
61 8440054007990603042584680713489338074549124582555633607785209659
62 493707393957930746439041980089392102551293451783144611200822782051
63 995854841923852095920668640892273543177136028148844856009430773761
64 58253288225541352309837823151841257606825183084416146259747807660189
65 117502431293006556715596314944574788756827502196981137375505046094139
66 6873394303219921641814424089937179005502820310509322114039040481120251
67 13864291037732849840344444494818932799762468123215625365453586008334641
68 811002274491725212381792204789435281391725971457015593310347028964529429
69 1635868840021183274603928854073689495583214411037246811986147643937393499
70 95691394995720355139409665741063426025218161811617330688506910377333352371
71 193018658831461893553423260336200541546019538034271908188999968398604098241
72 11290773607220510181237958765240694835694351367799388005650505077496371050349
73 22774565873272482256029340790817590212934722273633047919490010123391346198939
74 1332215594257024481030939724632660927185908243238516167336071092234194450588811
75 2687205754387321444317908790056139444584751208750665382591632194591780247376561
76 157190149348721668251469649547888748713101478350777108357650738378557448798429349
77 317067504451830657947257207885833636870787707910304882097893108951706677844235259
78 18547105407554899829192387706926239687218788537148460270035451057577544763764074371
79 37411278319561630316332032621738313011308364782207225422168795224106796205372384001
80 2188401247942129458176450279767748394343103945905167534755825574055771724675362346429
81 4414213774203820546669232592157235101697516256592542294933819943335650245556097076859
82 258212800151763721164991940624887384292799046828272620640917382287523485966928992804251
83 520839814077731262876653113841932003687295609913137783576768584518382622179414082685361
84 30466922016660176968010872543456943598155944421790264068093495284353715572372945788555189
85 61454683847398085198898398200755819199999184453493665919763759153225813766925305659795739
86 3594838585165749118504117968187294457198108642724422887414391526171450914054040674056708051
87 7251131854178896322207134334575344733596216469902339440748546811496127641875006653773211841
88 424160486127541735806517909373557289005778663897060110450830106592946854142804426592902994829
89 855572104109262367935242953081689922745153544264022560342408759997389835927483859839579201499
90 50047342524464759076050609188111572808224684231210368610310538186441557337936868297288496681771
91 100950257153038780520036461329304835539194522006684759780963485132880504511801220454416572565041
92 5905162257400714029238165366287792034081506960618926435906192675893510819022407654653449705454149
93 11911274771954466838996367193904888903702208443244537631593348836919902142556616529761315983473339
94 696759099030759790691027462612771348448809596668802109068320425217247835087306166380809776746907811
95 1405429472833474048221051292419447585801321401780848755768234199271415572317168949291380869477288961
96 82211668523372254587512002422940731324925450899958029943625903982959351029483105225280900206429667549
97 165828766519577983223245056138300910235652223201696908643020042165190117631283379399853181282336624059
98 9700280126658895281535725258444393524992754396598378731238788349563986173643919110416765414581953862971
99 19566389019837368546294695573027087960221161016398454371120596741293162464919121600233384010446244350001
100 1144550843277226270966628068494015495217820093347708732256233399344567409138952971923953038020464126163029
101 2308668075574289910479550832561058078395861347711815918883587395430427980742825065448139460051374496676059
102 135047299226586041078780576357035384042177778260633032027504302334309390292222806767916041721000184933374451
103 272403266528746372068040703546631826162751417868977879973892192064049208565188438601280222902051744363424961
104 15934436757893875621025141382061681301481760014661350070513251442049163487073152245642168970040001358012022189
105 32141276782316497614118323467669994429126271447191678021000395076162376182711492929885618162982054460387469339
106 1880128490132250737239887902506921358190805503951778675288536165859466982084339742179008022422999160060485243851
107 3792398257046817972093894128481512710810737279350749028598072726795096340351390977287901663008980374581357957041
108 221839227398847693118685747354434658585213567706295222333976754319975054722465016424877304476943860885779246752229
109 447470853054742204209465388837350829881237872691941193696551581366745205785281423827042510616896702146139851461499
110 26175148704573895537267678299920782791697010183838884456733968473591196990268787598393342920256952585361890631519171
111 52797768262202533278744821988678916413275258240369710107164488528549139186322856620613728351130801872869921114499841
112 3088445707912320825704467353643297934761661988125282070672274303129441269796994471593989587285843461211817315272509949
113 6229689184086844184687679529275274785936599234490933851451713094787431678780311799808592902922817724296504551659519739
114 364410418384949283537589880051609235519084417588599445454871633800800478639055078860492377956809271470409081311524654811
115 735050525953985411259867439632493745824105434411689824761194980696388388956890469520793348816541360665114667174708829361
116 42997340923716103136609901378736246493317199613466609281604180514191327038138702311066506609316208190047059777444636757749
117 86729732373386191684479670197104986732458504661344908387969556009079042465234295091653806567448957740759234222063982344859
118 5073321818580115220836430772810825476975910469971471295783838429040775790021727817626987287521355757154082644657155612759571
119 10233373369533616633357341215818755940684279444604287499955646414090630622508689930345628381610160472048924523536375207864001
120 598608977251529879955562221290298670036664118257020146293211330446297351895525743777673433420910663135991705009766917668871629
121 1207451327872593376544481783796416096014012515958644580086378307306685334413560177485692495223431486744032334543070210545607259
122 70630785993861945719535505681482432238849390043858405791303153154234046747882016037947838156379936894289867108507839129314092651
123 142469023315596484815615493146761280573712792603675456162692684615774778830177592253381368807983305275323766551558748469173792561
124 8333834138298458065025234108193636705514191361057034863227478860869171218898182366734067229019411642863068327098915250341394061189
125 16810137299912512614866083709534034691602095514717745182617650406354117216626542325721515826846806591001460420749389249151961914939
126 983321797533224189727258089261167648818435731214686255455051202429407969783237637258581985186134193920947772730563491701155185127651
127 1983453732366360892069382262231869332328473557944090256092720055265170056783101816842885486199115194432897005881876372651462332170241
128 116023638274782155929751429298709588923869902091971921108832814407809271263203143014145940184734815471028974113879393105485970451001629
129 234030730281930672751572240859651047180068277741887932473758348870883712583189387845134765855668746136490845233640662583623403234173499
130 13689805994626761175520941399158470325367830011121472004586817048919064601088187638031962359813522091387497997665037822955643358033064571
131 27613642719535453023793455039176591697915728299984831941647392446709012914759564663909059485482712928911486840563716308494910119300302641
132 1615281083727683036555541333671400788804480071410241724620135578958041813657142938144757412517810871968253734750360583715660430277450617749
133 3258175810174901526134876122381978169306875871120468281181918550362792640229045440953423884521104456865418956341284883739815770674201538139
134 190589478073871971552378356431826134608603280596397402033171411500000014946941778513443342714741869370162553202544883840624975129381139829811
135 384437131957918844630891588986034247386513437063915272347524741550362822534112602467840109314004843197190525361431052564989766029436481197761
136 22487943131633164960144090517621812483026382630303483198189606421421043721925472721648169682927022774807213024165545932610031404836697049299949
137 45360323395224248764919072624229659213439278697670881668726737584392450266385058045764179475168050392811616573692522917785052575702830579797659
138 2653386700054639593325450302722942046862504547095214619984340386316183159172258839375970579242673945557880974298331875164143080795600870677564171
139 5352133723504503435415819678070113752938448372888100121637407510216758768610902736797705337960515941508573565170356273246071214166904571934926001
140 313077142663315838847442991630789539717292510174605021674953975978888191738604617573642880180952598553055147754178995723436273502476066042903272229
141 631506419050136181130301802939649193187523468722098143471545359467993142245820137884083465699865713047618869073528347720118618219119036657741470459
142 36940449447571214344404947562130442744593653696056297343024584825122490441996172614850483890773163955314949554018823163490316130211380192191908558851
143 74512405314192564869940196927200534682374830860834692829520715009712974026238165367585051247246193623677517977111174674700750878641879421041558588161
144 4358659957670739976800936369339761454322333843624468481455226055388474983963809763934783456231052394128610992226466954296133867091440386612602306672189
145 8791832320655672518471812935606723443327042518109771655739972825786662941953857693237151963709350981880899502430045083266968485061522652646246171932539
146 514284934555699746048166086634529721167290799893991224514373649951014925617287555971689597351373409343220782133169081783780306000659754240094880278759451
147 1037361701432055164614803986204666165777908642306092220684487272727816514176528969636616346666456169668322463768768208650827580486381031132836006729451441
148 60681263617614899293706797286505167336285992053647340024214635468164372747855967794895437704005831250105923680721725183531779974210759559944583270586943029
149 122399888936661853752028398559215000838349892749600772269113758209056562009888464559427491754678118669880169825212218575714387528907900151022002547903337499
150 7159874821944002416911353913720975215960579771530492131632812611593444969321386912241689959475336714103155773543030402574966256650868968319220731048980517971
151 14442149532824666687574736226001165432759509435810585035534738981395946500652662289042807410705351546876191716911273023725646900830645836789463464645864373441
152 844804547725774670296246055021788570316012127048544424192647673532558342007175799676724519780385726432922275354396865778662486504828327502108101680509114177549
153 1704051244984374007280066846269578306064783763532899433420830086046512630515004261642491846971476804412720742425705004581050619910487300841005666825664092728539
154 99679776756819467092540123138657330322073470411956711562600792664230290911877422974941251644126040382370725336045287131479598441313091776280436777569026492432811
155 201063604758623308192360313123584238950211724587446322558622415414507094454269850211524995135223557569154171414516279267540247502536670853401879221963717077594161
156 11761368852756971342249438284306543189434353496483843419962700886705641769259528735243390969487092379393312667377989484648813953588440001273589431651464616992894149
157 23723801310272565992691236881736670617818918717555133162484024188825790632973327320698306934109408316355779506170495248565168154679416673400580742524892951063382459
158 1387741844848565798918341177425033439022931639114681566844036103838601498481712513335745193147832774728028524025266713901428566924994607058507272498095255778669076771
159 2799207491007404163829373591731803548663682196946918266850556231866028787596398353992188693229774957772412827556703923051422302004668630790415125738715404508401536001
160 163741776323278007301022009497869639261516499062035941044176297552068271179072817044882689400474780325527972522314094250883922083195775192902584565343588717265958164829
161 330282760137563418765873392587471082071696680321018800355203151336002571145742032443757567494179335608828357872184892424819266468396219016595584256425892839040317865659
162 19320141864301956295721678779571192399419923957681126361645959075040217397632110698782821604062876245637572729109037854890401377250176478155446471438045373381604394373051
163 38970566488741476010209230951729855880911544595683271523647121301416437366409963430009400775619931826883973816090260602205622020968749175327488527132516639602249106611761
164 2279612998211307564887857073979902833492289510507310874733178994557193584649409989639328066590018922204908054062344152782816478593437628647149781045124010470312052577855189
165 4598196562911356605785923378911535522865490565610305020990005110415803606665229942708665533955657776236700081940778566167838579207844006469627050617380537580226354262322139
166 268975013647069990700471413050848963159690742315905002092153475398673802771232746666741929036018169943933512806627500990517454072648390003885518716853195190123440599792539251
167 542548223857051338006728749480609461842246975197420309205296955907763409149130723276192523605991997664103725695195780547202746724504624014240664484323770917827107553847400641
168 31736771997356047595090738882926197750010015303766282935999376918048951533420814696685908298183554034461949603127982772728276764093916582829844058807631908424095678722941776429
169 64016092218569146528188206515333004961862277582729986181204050792005666475990760116648009119973100066588002931951161326003756274912337789673928782099587587766018464999730953499
170 3744670120674366546230006716772240485538022115102105481445834322854377607140884901462270437256623357896566119656295339680946140709009508383917713420583711998853166648707337079371
171 7553356333567302238988201640059813976037906507786940949072872696500760880757760563041188883633219815859720242244541840687896037692931354557509355623267011585472351762414405112241
172 441839337467577896407545701840241451095736599566744680527672450719898508691090997557851225687983372677760340169839722099578916326899028072719460339570070383956249568868742833589349
173 891232031268723095054079605320542716167511105641276302004417774136297778262939755678743640259599965171380400581923986039845728691490987499996430034763407779497971489499900072290939
174 52133297151053517409544162810431718988811380726760770196783903350625169647941596826924982360744781352617823573921430912410631180433376303072512402355847721594838595959862947026463811
175 105157826333375757914142405226183980693790272559162816695572224475386637074146133409528708361749162670407027548424785810861108089558243593645021234746458850969175163409225794125218561
176 6151287224486847476429803665929102599228647189158204138539972922923050119948417334579590067342196216236225421382559007942354900374811504734483744017650461077806998073694959006289140349
177 12407732275307070710773749737084389179151084650875571093775518070321486876970980802568708843046141595142857870313542801695570908839181253062612509270047381006583171310799143806703499259
178 725799759192296948701307288416823674989991556939941327577520021001569288984265303883564702964018408734521981899568041506285467613047324182366009281680398559459630934100045299795092097371
179 1464007250659900968113388326570731739159134198530758226248815560073460064845501588569698114771082959064186821669449625814266506134933829617794631072630844499925845039510889743396887694001
180 85638220297466553099277830229519264546219775071723918450008822505262253050023357440926055359686830034457357638727646338733742823439209442014454611494269379555158643225731650416814578349429
181 172740447845593007166669048785609260831598684341978595126266460570597966164892216470421808834144743027978902099124742303281752153013352713646703854061169603610243131490974190577026044392859
182 10104584195341860968766082659794856392778943466906482435773463535599944290613771912725390967740081925657233679387962699929075367698213666833523278147042106388949260269702234703884325153135251
183 20381908838529314944698834368375322046389485618154943466673193531770486547392436041921203744314308594342446260875050142161432487549440686380693260148145382381508763670895443598345676350663361
184 1192255296830042127761298476025563535083369109319893203502818688378288164039375062344155208137969980397519116810140870945292159645565773476913732366739474284516457553181637963407933553491610189
185 2404892502498613570467295786419502392213127704257941350472310570288346814626142560730231620020254269389380679881156792032745751778680987640208157993627093951414423870034171370414212783333883739
186 140676020441749629214864454088356702283444775956280491530896831765102403412355643584697589169312717604981598549917234808844545762809063056608986895997110923466553042015163577447432274986856867051
187 283756933385997872000196203963132906959102679616818924412265974100493153639337429730125409958645689479352577779715626409721837277396807100858181949987848940884520507900361326265278762757047617841
188 16598578156829626205226244283950065305911400193731778107442323329593705314493926567931971366770762707407431109773423566572711107851823874906383539995292349494768742500236120500833600514895618701829
189 33480913247045250282452684771863263518781903067080375139296912633287903782627190565594068143500171104294214797326562759555144052981044556913625261940572547930422005508372602327932479792548285021499
190 1958491546485454142587481961052019349395261778084393536186663256060292124706870979372387923689780686756471889354714063620771066180752408175896648732548500129459245061985847055520917428482696149948771
191 3950464006217953535457416606875901962309305459235867447512623424753872153196369149310369915523061544617237993506754690001097276414485860908706922727037572806848912129480066713369767336757940584919041
192 231085403907126759199117645159854333163334978413764705491918821891784877010096281639373843024027350274556275512746486083684413098220932340880898166900727722926696148571829716430967422960443250075253149
193 466121271820471471933692706926584568288979262286765278431350267208323626173388932428058055963577762093729789018999726857369923472856350542670503256528493018660241209273139499575304613257644440735425339
194 27266119169494472131353294646901759293924132191046150854510234319974555195066654362466741088911537551710884038614730643811139974523889263815770087045553322805220686286413920691798634991903820812729922811
195 54998359610809415734640282000730103156137243644379066987451818907157434016306697657361540233786652865515497866248461014479649872520634878174210677347635138629101613782100980883172574597065286066195270961
196 3217170976596440584740489650689247742349884263565032036126715730935105728140855118489436074648537403751609760281025469483630832580720712197919989373208391363293114285648270811915807961621690412652055638549
197 6489340312803690585215619583379225587855905770774443139240883280777368890298016934636233689530861460368735018428299399981741315033962059274014189423764417865215330185078642604714788497840446111370306548059
198 379598909119210494527246425486684331837992418968482734112097946016022501365425837327390990067438502105138240829122390668424627104550520150090742975951544627545782265020209541885373540836367564872129835425971
199 765687158551224679639708470556747889263840743707739911363436775312822371621149691589418213824407865670645216676673080736830995524135002359455500141326853672956779860225497726375461870170575575855629977400001
200 44789454105090241913630337717778061909140755554017397593191430914159720055392107949513647391883094711002560808076161073404622367504380656998509751172909057659039014158099077671662162010729750964498668524626029