1 11872
2 71116
3 477856
4 3060398
5 20022358
6 133063670
7 890259584
8 5899215927
9 39196387788
10 260248078913
11 1725703804020
12 11432869318075
13 75714991386512
14 501055128371203
15 3313759490215024
16 21903446778478467
17 144699405028716180
18 955409625728437576
19 6305164540413159490
20 41590597053804105134
21 274216892073803914018
22 1807183073966254582527
23 11904931214025895164402
24 78392691693582377903034
25 516006447023691094710786
26 3395252242989122759132563
27 22332247493514935451288382
28 146839219628408259788036733
29 965175790895928760829541442
30 6342064591830345531902341039
31 41660040743045534326371758208
32 273576102260243161566997837859
33 1796017134530227789952582069638
34 11787476417613610393030005124728
35 77341613591217364643302222825416
36 507331052903131526824044705096402
37 3327048274532546040030708187943862
38 21813213226175737240784444652991082
39 142980351146655378920819783591525946
40 936984451921276803015268632392789131
41 6138902243059482347719203133599489136
42 40211865851926530451375876636527867896
43 263345346352445559373727259053709072486
44 1724279288198253620566932895584019257452
45 11287626457152543870506368034509772385976
46 73877656292685738497163571693930392067947
47 483438644650919602438549246140106709199482
48 3162930206559575901588308217175613806401974
49 20689975361302469334440999868354943711226240
50 135317667249888869428762531712092149969679377
51 884861217204453503546240062899196716166788510
52 5785272745103722614358911087456920086652093050
53 37818330582114345348580787333143184022274868106
54 247179504348336880883032474115960784887980493938
55 1615309821217090838679014816717743368592626937940
56 10554413564564400030385021034038566811885702350368
57 68952313827878289882333096293564628998736064724454
58 450403289322824466986099027112331167725308231054227
59 2941668239952905583149885624579940078740461723591378
60 19209969014024381188537881181622109712170686067997348
61 125430117494981177007007326009964491707519932567427924
62 818880439060258558786099998251815043216531651655895708
63 5345445861016054199150171165737226940356761284200582026
64 34889389395961566743727846611261833053803587063539396803
65 227693158865286912514028287838567401808275341110671426386
66 1485781414780916457388751724366663869128129863921090639969
67 9694140192505513330562032591674737709488195541939194397256
68 63243249948889678877160589828334581956219183109009146863939
69 412544319688323810702981126821110080279101913811934069146846
70 2690788732889082542113589862771178768383865375621639114856293
71 17548585751344246515429149719247571713483496142178909356863326
72 114435065747607997500118118982718315703269587578795423277726534
73 746159241412057325459406005639517573529979944023807870442364694
74 4864746440452459699379014444404642640385218017390724958137013014
75 31713636773151096958470085336103865961132940149031470948900064458
76 206723513322205997213531906607613776546835720032374995909660261582
77 1347387493757284411032336118488459721969856743233191595931012934670
78 8781217668976319268586114557704720020868262329859256560940260028311
79 57223884762628593756516227987197891270604173557681869477400552354714
80 372873091236252040030154933445850600729340875623079077527900495860013
81 2429442280995562589770227543409645494594860073710590770735912994579718
82 15827585562237622422008956188684524523529565867489297891622621124953286
83 103106485272697287477912296572485799892152527469628880705412343914317106
84 671616243599673184425751777020226082814435832429895278648940308961461039
85 4374424702128741921463135919093864166922682922066966869958578807931933182
86 28489568843732463584687956728387886105145825021783582179974821428959121373
87 185531049380951311409045012980675091596039338338495409717816133938565059806
88 1208130134913675164379304041197131697830856411872730945918403904907550667451
89 7866432295270087737916326598329334359452891887667184176324112761635977567176
90 51216446757987892234984082663387280732360993930513308551397805419068067708291
91 333433460136806085222251571636999661536802435043766129467910074159852557518780
92 2170588767923781216555904585444551674066898752668742403854587092966016212360685
93 14129119157847433255968642042748270202937081848864477657048320108146271733250946
94 91964942079859913395894045969652076957941470751709561168957477392203874297398618
95 598548977878167646910504320032788671848288052638275357227053764435972080649030270
96 3895361355723465140407619077192852464723636639019978751283981796339306514914527757
97 25349357244326670019964843700759301018382447405837977760769034389316923041578120732
98 164952066034866813730531187538602515315444957492564465744189434827148793823356926246
99 1073298760765961562348906734692860537537587632529464473514463249813768171064354185130
100 6983224434035223358528669264618213911673312943694881196863116942611671957167777220176
101 45432256574852610609259344751139376369338398362152867436208941995177936867717404566006
102 295560215800735261728291103807387629916504450011769424133935996413229183466851567502570
103 1922655225010487403408886815963401328228643816250468654566670631125582829490026247267532
104 12506362824663248889771285738397241255315435797165866472479773870569405821915910645048989
105 81345812803502751955556897500532654277479818039826849663945932901228992800540082692600694
106 529071459592473759254982226080142985353327142700077121228416118200419339281337028642999793
107 3440874196946532470228437731968031701702210054690553934188269379262758971866257573383871632
108 22376850014541746727331886046401737910785632394358302625657792299689688368304861793521147900
109 145514128724211903858497727128194537307955520561966820906203462011024330051611402938579188700
110 946210543919535304925122546466308911195970947504458801168517412033960659552454876640553763300
111 6152436708540045072153010959816206773576425705817502629168988621522050703130794238158635924856
112 40002175812996055987607766737687311229401852633027178964752960978529902399453517041952688651568
113 260074331681370434815504276508650518990083280142068960400630451439892884638194284522722892630834
114 1690787807957928910429429574588302424584485906848519882388567024098344764303194553505063290882850
115 10991545924106849436241720790295185468723041788415172607437979991556495179310258985523649983713768
116 71450753583324019764106563080223268067127221460823592313694534447836126503695746632886916670243427
117 464444168427579288775596124821939833041087974067404432325238529750185671012065931875173663857922954
118 3018833610535327293296181107423759973747201107686031008433908776920124208749172556117735135766438380
119 19621133404856497586153756200178621717829378136410597873653146276008329858175605275131708240316021212
120 127523005567487596877462146318876586646519984789869700792140369227294561177054438649929795697072816097
121 828767673677776507144540587153468833128587132619333775880926498613531742188459444471595688657344933124
122 5385885940788001575881429629825629122631039586863242242909289446596750132638978582010487658646293756915
123 34999501113531528259525726342957476853506539014131805820515725362435324006445795198661451004413748376594
124 227429695844918259355270741873749011961464482592555741468385809578335901710846991969894428071953220032559
125 1477792160319276425826062010412597593648436995403748232954843614294071807815159908736350540333897188310758
126 9601977159350732473638228513720630374970946768010618686198243125094290772544093040508040774192475304703684
127 62386317023714176415615136938527450554975233192212424439934555811954653073892252710056378275888343870389506
128 405321496767641880072973879203158178039209720634076992852545148222724862376375024722475014315109178900384369
129 2633248074909366481428526030097409013679050722588370138301224412010636751970606580935918337969038556189540558
130 17106690305722973547132089113471681723661578282686348230283116345396810049703985472364700979674990859270160238
131 111127749425368754041017844750437099006842401642780410738785676226314153724185591052882632656053231958550239546
132 721874294008726565260877086072233355328746879573844269885556577613159433907945222383446001094082090225370728272
133 4689034044945097197258903831736896509786094916742158883129936825175421502516463526128107002099506188209774578958
134 30457072830074615247868237682067598179608457100650351890892297035806568210782244044333776296596074503911617576313
135 197822695742894863419286265284943528392682909608403229184146284808613275335019719383459829309040639276178607690052
136 1284835285552331977132464820711718614554301133206634432029151572619791448539365726690019985020252142485446696779637
137 8344539672534759446178905308761856630362431219642952689313028529595569491267973001013561411616026580557997661225020
138 54192738981356865359959459200600928421129383070108914582605055791914590948781235212959369283618363526375274930515817
139 351936089814808746929762742719180699610007165452600617567502684475809530332523948962342775669791333578547888112024866
140 2285444533428235947482369565854459522253002251794720859702583196617316114437110789379875165146397528319750698359768482
141 14840957936958506634510624233035259604466776644382011287676101049801275983452302802260734776531991606777922451901921462
142 96369085117150314393654451472260939944371844447727755530175004304506005261900429077522417636142451323797004480157677805
143 625746276109545585377599809979918923538410350861139366205433667943859481308706871411742122196024509549211886176818478126
144 4062971040002554261851657352985293291378949014333596063318053011768311584592786137475616067415267652772698063846481049021
145 26379968422404616331211809496146547690711104323524992881703672152470141168699222590997525960453470915655553207287650525176
146 171273463694973534296921492570261158408348480788964922019518235881194606316256945954144684982616176710895689433546675997201
147 1111965530309317160562898256165481845232788037975269793806209520135641589356618609089062029898518905185899068889445630005932
148 7219018771841915175905560811806916651042548820545749017124145486679571262882788076918008519290235935645284254296030577384325
149 46865233367427171275615902001857040381014689035156126391094408598792390912769849896350700201959578957572597424618146114994324
150 304235105013734873618196229693716912882373655987128811220124102374558428472750419003734236149445225941188171188908782731909197
151 1974940212605945987962964411799658995988569684594964785685323094996015285898481688306238564624040473149016768992792758478217556
152 12819905496686709525941934232865219469088167713510606686640187788563824257788423494944899547213694897290483762330272434931487416
153 83215090801383814411599591736619056958055758020656511916025558721692924690001754377338039784843830043363618196218298776863730558
154 540139461019395280858708809540891662659765455247381746871416435844616913397451500990579447474697066751229838939379380895929506926
155 3505874925102663680506105381540169873394996250526370608158353302537579843605303460201576425939406950430076236353917743256629938304
156 22754839257378008037771167011897022667398030534271606371068521822871836478149327374377329446230689089216769406027307497675497484878
157 147685586334267914724358011006607477813672492152555162781639050716911776701267931647545629440969683041439276226824247375853948778372
158 958494396704805295206406478412526936145764227673721282400925836492222833705745392740355638325560927416289490079965186552222142934724
159 6220543213227518330094916206848395232997418182124180417071416928720282249049482351398667635906495836804764341850406389540672227125412
160 40369600115336115986620734926706359538140403578572335502469144879499382790820169261380352518200258995603147682273892758499129134129141
161 261979989980802827587842886761745703143172709606088696190567660072355485188762525394156170972719093267072090078942683901337177970726678
162 1700080417675516789316035355982177781822031355582787399810192196239474865641274520764971151827297308080657305510365080661402689663471476
163 11032110653125078145065018051775850063575792458604002225340970889991305096591703565294689230655117989646634031500510139225528395978358026
164 71587250444477779458783208615451264021890174775279243321613260303259596376342975227142462196098287963368889257750390501165992170781899631
165 464516141725512374120890418749141324693157592470539708345515977449045404596727054747382020230683523047020548533777875058564236597136473318
166 3014075434807578322105350109718998759327145221310744397367971246799739560519483212486375407520994834420576287706067474284019848264313033880
167 19556706876275605431930519851396248866514981038174730987390664200633732902258968735246544961663641572247339485216471466721849031771882785598
168 126889520907233014878541461755922990704230729988471791823663393241490127273441688545425911985942692349558008610350675047742231149954123077246
169 823273866543601063616389839701704391686172339362149584016716239825109622418920717770614904508620567193458982355851036487883355773520266263832
170 5341356428390589261173168718552116389175037961827514422315444112675901028201000806959550795718880659805280114632210556167260707905343822946800
171 34653536459872268566022432676510039412771303037162173349322801872039704754027441108044962340975260056477226926910187277023596961302097174730494
172 224818709327794848325661345860406678844699753793060594966648602755480726927313865038900367203787572670430791156525454229589933965400552638256591
173 1458499673597118033320638257089443252455805518389638266243680674311141489760214542913850834709188363159288080924051449474934854129190985770559822
174 9461703398554020010543696618440211730677407949514149693370396050341343443594453657886181652725556969692056079359274945575641116069163453643588411
175 61379244604244355286352932273953358316064322253899244218322502373055504477808348779960839629462546352674789300878663583303118391452585546187769172
176 398164990559436633399891873507352192510951547987671282263331163266516640290208950888030119734380435135918018194235860970412523225734366385953885392
177 2582819345850190076717599737423296472483156682752409135496406176705159034750236066693572674928513400972421595755533558622533905103404099728297648960
178 16753846087871428570584860987415504693939541351931895214177435409997016095974976537201371826570423287966411742034987478481154909922511277635376708463
179 108673747954386939192463504790022718284672353287664620509978987823622872343779814245585807319607613973451961748883708473371625161386785028946140480926
180 704895118498374147617211371820143678719145370860245270578235235313330959669832067660062476509619366241012050263800613123214645277044220894257147744517
181 4572083924207487443723598613325913206409945887455461185700421581498594260983436407297081648171246475760753096858740839935529003280226825400356173522778
182 29654719111552181271574176837724721033070563458838374916426930002780878366083249415078454717355133750494094451430767569825411849020008594015692392773678
183 192337276777072047798531376759293437946171413910161538497461904832140279330548745033054380897407335390138585800693524136076374440448249060907018208290368
184 1247450244557258118719569778066143276861484613098604319689073462706652579959702967189562806866429900856930309545206287489377448241437425118470124326139061
185 8090460046461635041477433047633651109898944029417914872732390552088436894706804561582546299234299043759825436083804795762291008654042376883074844989905864
186 52470295505058521437651480658921322407385614566347214382383129966413519225756378064524320273862569950669464973781551358867917705165228451411249795644561881
187 340286093500173096131005962785186705641755437730973196551004612756503854846559599243510263710345196447610180682207652792019027702643766780027617361670609398
188 2206812220499575603655903449050954745471405835133156515314679726876947134968888268451364961065855443274972184403897506167153513936733816187268756114227413915
189 14311235749438144867965253025286153396705443683627911745325839341975165299643454206334730085823845914413110305654197253075684704185256921280607481544374289434
190 92806748062568963786913415096515410388816227648423197655682164972800782923757083250742485269820121845419687797535777403887235430539337328393435855048748936093
191 601828464227606439313203077096933323704267857404349008778130374366752197402457595475289705838412654419776764221789276834659612149715346800218496772290168076704
192 3902624152288411672275575195513202265857129544516384909153948268336466961794480733408113882689483113937253898696363001589080675826029211616205115281222636281339
193 25306474661899833526762848081310032363078914290585815574310841969141163673853417003227219511498814561645390397693967726626753110319115097161276565273985206719896
194 164095840216297771219765116528717119513230296192730208284793596742624149909185462293491862205724951729963858351054404648878198607617264141065139747178329594700731
195 1064031723149637558605788729797898983988177959197839811406906913203603999025330195101877652634619830097490624810049445817280733951250800644944100099395043258396902
196 6899263671268252470194948974585694205777341702383352264107218212685063082175778344154829115802703859315168861382237015819084150969317548645081037415116614757488682
197 44734455018351559598884138819599549823678985107662441756331609567914713790763251092568955725696639703972535086526375494632848887335911489853973862358709010134421620
198 290050005835391190877568449814689273112610084406075241693717988749855590902725314293305397749670624115235859756298242522837584906671268988491217418846801663692847516
199 1880593812706157210269854729404090882575382530605553959004156638041121868357243505865065043335540107950986793604006434772362808064229773760719843469072144390489441048
200 12192944586850420487382534478389354196465563296702952380519056528639262434650915189823564413276381448138520353953314102239517299726011439467950171476354086120549789272
201 79052160748342409197486492945026689673763634115195157721688728731949076283373527719385768408626659250592322333384677983562472219339758192381577038641658797168311581478
202 512519639554468560291281104698806985484610936631975502658911766899262979813700644656663827885840113061663270992716031043947247687693097442758740576692196643878218484489
203 3322760002652315719725418675910515092064023656677799099016749420267528815829476803269731134488307338464788516716825599528880543839325584537303440068141625417751370569806
204 21541661800667143314993496240818445683339929377218665770622479287353927321010120312928315788339068353837731326517157973749560025761646919547244188127873870909973154006039
205 139653322005903429770342131642951762982296505126460289177790932415143642445072351095035251075895541189733974868577089975243130805390694755043905691718416705279609143697038
206 905347376337336599080899206736750588901760097771422361022902273004469267628387781445541948778322373648446207730136004342829459961809580110237332674387514061409907885137259
207 5869095846615629197938732477084510640077957285310119161245781024788305015660851781090553355705828044222156637510022018337491359313770786526973019686215227905472629683104088
208 38046893534258893210086128595959165592588958298734329084939340907016773313519288170689253610524780173127074455780517202878696115126545150705384863860479105591078835138982500
209 246637618719664709097707317609013913612638379305666885901896870196018978309618844538405091585876447759348650117815747881090145378293094172177731766622824858657200663895823354
210 1598790706856799976765911173737493693874538187684986780952625720877893806469579136071508503421697587401553339284922194074415305373143172001788452717197822553652897288620814617