1 0
2 18
3 46
4 410
5 2397
6 13970
7 93426
8 586718
9 3677924
10 23496484
11 148684241
12 941163254
13 5971654744
14 37839850436
15 239798822661
16 1520098487556
17 9634266216810
18 61062460761584
19 387030710270010
20 2453048690073328
21 15547782057826707
22 98544543634026950
23 624590458247880561
24 3958752567540258707
25 25091209250349607013
26 159032045690868183048
27 1007970304247619995037
28 6388675883107987202291
29 40492440245167289844300
30 256647507110416327520825
31 1626672607522773915814389
32 10310108923672502309153678
33 65347105334805842906151740
34 414180316672392968494865591
35 2625140527381966401792119604
36 16638556959552219053535854544
37 105457812574931711462491505036
38 668408339666319942402136919433
39 4236478053593794267105608245944
40 26851469728367282233306909974381
41 170188873267248707316647220775740
42 1078684067469953639044322117481696
43 6836870678304328469242586274872037
44 43333170556048800163030112696504274
45 274652506796695724499041900958784628
46 1740791142714680798122876685530597657
47 11033410318720632710328578586807179919
48 69931504288000086940753929637967932930
49 443236963977032428840856337960875695553
50 2809306166595398328285056751876535868188
51 17805827986133409650946644088822489330720
52 112856161440033427601074177891389402340124
53 715300248036632462138794236367270435907556
54 4533686405000923170710308084923291440253815
55 28735223390887948766261791389118886362482041
56 182128402708538325490638930087648092458213571
57 1154358698449586269688653208594955089200288169
58 7316508489994856155122579431982056836219771471
59 46373191067962184738283915890864603812066771663
60 293920638890318531206573749584205351179066490916
61 1862915619481204352419216023396283476465518623281
62 11807454619075247419559902155418559860436826095972
63 74837519812275113336959967572157046307032547732653
64 474332068370152238180653125286226568901741256663456
65 3006391869328130463258403630694247074282373990399955
66 19054988424078137737504814273003216222158788152485440
67 120773538388691788334970607299097940066706807616097953
68 765481838681855715001771286679109368260988504605097358
69 4851745284351287492583540480158767583071848433009013980
70 30751131006268395759408043264315803086683789094537410420
71 194905544859228771952791295521837743612970005423456213600
72 1235342251611143181793667018216896179175236141229632782254
73 7829795092376149994303836478603245905139601411720675110394
74 49626482951297321514901085541715393583476196186415505621013
75 314540518756795238013400536302996633148941525249201914742415
76 1993607687993684565473083422206449699875729434298420673310357
77 12635801674570936551171397775672753528339078011778769208666104
78 80087714810014051798603851182555206289814233669232604568442426
79 507608636846378835030141960553000926651205489676557207097261494
80 3217304037358057560811199631388297517510033839932244671266306577
81 20391783191689598714611834881092844224481304552911557356842251757
82 129246355615907494228596261082073877767442397114910414777365535549
83 819183897894783894614734905777200166788310620773789892900315088054
84 5192117451762780280121117636599679423649339796015910420436760148456
85 32908463779841199224963036840689141822816722762710287152263805384944
86 208579062089868758996344845866168456807443223820519493390964732405783
87 1322007172177371771583375313223232559483687929585249437765814888194756
88 8379091102324511237064520932551002315648495629001425151785536794029313
89 53108008170196168457447613554801063636775433068610362629554683004017155
90 336606977697518562466695039426895937818469098058009517028861772809403259
91 2133468404078526368639944359885606191198665317527061523868316372162999848
92 13522261072352478790919032997890067754823257124837546301955698806355755506
93 85706235048667264088646428905479319740210026373868403897846463122936356830
94 543219709108861932618927137129150559455385821283012508108942072031241944972
95 3443012660592949501457893793595256794785700494205729617225242956286155153310
96 21822360238825054432933130033113809339942516381104953136467655850905252124349
97 138313579802822949410412968888266045659097562479862731575595115301294390015188
98 876653402679869450566718515757829307908876194688247372589314323923727928387847
99 5556368286655450959514102433212137097577113482647760593174565482732729178728618
100 35217143334609875563961918160530519029477911987387839202797716664331828578568936
101 223211839220434347513359305539999113093046091900795034336591341443884641370151380
102 1414752034109610513713634740572629405845218047064534334134818020779909320454806346
103 8966922744813113546386462930739016771497095423952029849028628276020488262028593455
104 56833778339149687769040278794988691881997531851033837121091699375969298287640844558
105 360221499864268180501358158520972425683820565339189798450458147423629392622842676638
106 2283140990383155713530401736357985720667471914083708679445916753575263834481784106656
107 14470909659562075079548433855798217721841322688122349270825530951081399337271510311510
108 91718920231932038218565406274097433216743912631756180236432584628990621185586004199754
109 581329061297317963791943675646614941946159476695831669131069174443278452453804004705609
110 3684555778178093843067117904087726687592100892314171930721497455709693967987449805232054
111 23353298822200501391050561789604028494506452882308850549477891638283083890060966740772838
112 148016911321848477362545250283993509153941127919429539482117642848843084230920486837993585
113 938154656610330879807137981277997574070334298196355581679130090096214842676406429402461175
114 5946172986989852311934870646879134012621367306881709217193671021552901052594565352436779854
115 37687787340902779622228771766227762464914846144878931963583530225871066421327476097256969122
116 238871172729226183641856735996838901854718672044422739930973514880685654526004194965761553827
117 1514003373159263836414231743497129045285090760187979582581519882478209782819705416837716979032
118 9595993471074774158672724325223508838851394140648932583298933881625658629627015744479251951752
119 60820928360787157990590182469123384756539451265421556935771743661376685626405939219784960773260
120 385492688987176443819246883831940859187903031851272340771685885936185488545834703869671144374323
121 2443313794571626836541203863002110151212377017751633027175779972802261604148116722414415952060198
122 15486110292853281352819414123569822828549146312959460441625128228781405958878150391527680518161735
123 98153422837144271020465158923676877651856959497811936109907503014088459406890948808859351067719927
124 622111959198256108052835578301662062146830298865841858945743890141153669628290360747596445216025611
125 3943044252462188900956930557132660659539547148170437882747032133516046500202631498239599434364126460
126 24991639763543521350869637718451276618000177792821051089008601356307554109352292644475520294029953669
127 158400976017633215941413844882260961234262600915146364722269484062299004004793055272110089946929933980
128 1003970505366360254753419038910340711325180477293537141809822908672001997313444338557084909299169936655
129 6363324273540959331381072073839593186791448288258842235532554450672684789355674132527396090834227335923
130 40331758347282945881656926967206078954361531855334176341148270861778869845806178754267002781095260634205
131 255629080250919761027793242145010557087340310255580260434702621239064753245275195806249429701216041110681
132 1620217648515525096816941663229981525780967249150872377013227039680452078154165423643060046984885309731511
133 10269196391836301720360452343691828775066470555364866321897744719546214328778805748308623174337944546021167
134 65087795229687145193556710446734842639823690515639298074648443687173238651229958915747729421441893870478051
135 412536767845779090922220542302755617770691142131719977088307476214803092857654230318755598819804640114809558
136 2614723455051348219500581037977506847710383878295960548584099556659900575643773445496116251378987725718022904
137 16572531903269021462461748373153133540880524018076679400479862483288425459820951611451903812678748346311478020
138 105039335289657220022490680320658367304785116278083402715211167080670243445473310005996948140917057362897858022
139 665755964296358246024966453809603383536728854131311754200921225452702277594033766229203579115444520138088334308
140 4219666877878814240054638774642472688905769577106805540798562360830680078945480653664843636020748161985819817268
141 26744917830494212247168349021746096208176113963095818720802932062441473182095471277455406097831189586494454892767
142 169513530442350209330935689560660780661837858276076498175543813234213719272895225444165358922089663232797025675525
143 1074403637548906528812711932964904300089787702000047755593905381835983372863692064375580754229159318476951037973502
144 6809740634662212012975813916396256919477795572651216620614729641959729770773356753562377926039977719322385866821602
145 43161216037170053612084549312703535531919160826357529276768929660865122660776217350817777510522932168777991146943094
146 273562631787322337198473052403913314079005447755155812386530046091572935760999271500453160510703746312226568579878509
147 1733883342071677611125200616472734262998917463067660585207333346544707842479597299308189337981457635024879413518430999
148 10989627582801215720220050932802438975514946221774234223407652532182675492181107012019622519081625500690302090012659244
149 69654002364636973936600763018102812707932180476529593608502790603095379760675573593020352020378234486657242207881993920
150 441478112780249258184132460337413740432206879542521046380810502274973447471022857863258446685567586716227862419466378057
151 2798158288790047015156886955778395920832503067830793467348333916093529701948189857432820241920026579355652518717248413131
152 17735170968762750709643530216777373840067504706503026298689940077393597753529466776126015379679487585373974328891798543817
153 112408326059085769284329218895384047862876514688782910609492736990922794075199505247070450514975723914456353350945824345198
154 712461796374057378867679298063599233561023436555922156631994621247594651640569726157103633062998586536963132738513514174424
155 4515695848239350499738638640963001623180858461096999937204385020897325270496945508804082847557921746278334361699046679576361
156 28621196389174722174771173415718430453494234605548313571237371297771203066492696141508773583677471111906926987801434626305775
157 181405681489177349518524413034819992075249620352669026889254950334341510632002875302290756494151817429254212975449831308766700
158 1149777976751507414739829825024036060560865218908396374528164423833523206083885167138145138530922920916386378056817370192694112
159 7287475149457541777912229499890486520523359998385819577002175919055150144102983225477180252246533213832748075483831782231948049
160 46189173151503916760953487822966320783837998462027469059745297930577077296587092164070202765086278366703097801599954995334588739
161 292754304154082397823608815348948482385917050839350800778622532662564602478717293757409463299109776438664854675831527655102290320
162 1855523204964547711165522239723360493405089323092277184220811394848945847914095485883253630806392107533941542423240169308656378572
163 11760600323573058171313985465221981594819859681312301469612745150231749835357480387149337007024763748589077056201851798493676352328
164 74540549857186697733619700020706117972465969366747430007879136400744667661834854259661678568926790022887485595206492504488170270993
165 472449825701044240030273119731013545771184218043359047726052189327509840778976509358116856341004570066749512220564784278114855597915
166 2994461916803620007904744589015352305236190162649436314783088571012378690143159902627421212121211442506172189020896548979954730664603
167 18979374493115388297757398627834933983965230673052760443517860068080319705717846683680465432703980602895550365697090667967612922198161
168 120294285303325964214117533460359552515380681254425000332759910826298036441518512360919817540802245347978925621792696204920343618085527
169 762444256626429797126893270387673099977235796530015725746637734042869120591025171746048621262130835278872169774053098998909005340328914
170 4832492607581554334467629698876861081417124171179292906476538503017315652628126893787165683137054157344333196650223878965244786192696963
171 30629104487795350093944965952782047805900445674844770941152522198540814046829302761522449863900889324694031652299918933072386039339357732
172 194132121434073593555861201769008386802122854614829928909384611228892669983205378876585344511015607089686685714861979305836656526683632001
173 1230440171292340181985138298366600848111875207793596783429676601138800081277924610851979803225787970663339025059930182075288981977688657960
174 7798724929939352450679378063473768982609806473699190341218731765510222218262024245691827084749955625713688030140720983463339703698298600971
175 49429555334639113134392731454053481726349872749571137579880901930770640747673677190694183587321507999847334414442256312177113161441827414640
176 313292360293460231262623023222957188649889719112315797509666668387349333669731789608288092601501472480678557448751844860230567668544572130296
177 1985696661718996399853803905366748346889191119754211922445386063522345263169401016832145531771928761026356057235101972940397807321367217956373
178 12585660335504433079020636920775489574284269903851202024259178038855228755718195463870544010489917813783854205959818301808070520378468852652509
179 79769911051552742753548784472042118063574010509462185603961576694188132515159403097868151273114457354372460958883201126022666610582411945853591
180 505594346227650509079753306142350083879382883959348799518037844644936512027429008688286626882722094880126661798057714870552640050177722351815114
181 3204537143988573053981216004577027201286678737138882017844688202656686882680302584997028212463891475629482088566468018662372009149198789552962362
182 20310864596928585757444461450636918172897202539778640166084530206992135458348244066075229259586698087875794743268074478266821556388830182571491752
183 128733480730170008265765698643771563296724675473834384520781137318168315232168213424767339885407230601567828163495303588554406678886960396371198292
184 815933215536827602291423763468415361465629517164943041958815369515042365863987161814802399182037500390130180549211870404757491784635082300300947453
185 5171514111481975525229577955117119001275069749035522377511630485232413121715981016111487030142799322154641636840451987813499728512412600858194320554
186 32777876541845569932867405237490552092208508640164132654116285523478086839610861798945792086383416259969530768402954474854748135182206191599016986559
187 207751379466812986943940560810442723959278052878748885705760068385916179241019092529515362397148824960221422563580290387189501404814023000084868640631
188 1316761188457803310316428032791859432948711679140009004147134082447142489128123812067184196858295875056781820250081676428785625757511115683880171552544
189 8345841225597157334170484810532526460356765382251727893638167332745552291520165412539010029693947647142374261541997940888171761198171637255420981739326
190 52897265178703397593248722800834258311866020416005993805178171623555335224246554653758485123538464598099241268485298086758526129102851675517114930636002
191 335271255197627762291628836865567458210593955980693542165384020488947091694757410567651928841676983309741499193623980562253496732373793748608914056469402
192 2125002383054165372562066260257313556313573185136118652534866727914920961662534442815154294669728444462133252540668918724154040485826780655641917147630341
193 13468602088550991610023919492970204618281664395366926180881036568184687916714313687739321879986916506720927694779899156207164177360286964873172677056226799
194 85366135900044421120807276636241212515055185176111264366338100416336782284190901798319789111703922053836610209714037953857864431599405928548136907207826812
195 541064106771667152214338682126745277942954416523911684534579322949677747833114959848852592673326875902017484566271286625653686519988638492778221308320159190
196 3429350111142487552897739215345417284971063717802336710264024089377651826844437108364888537324256656928501163687128962115758307935443886279029615605548504011
197 21735764833788874513183534019079098246075945300420342326761818458564551663791754941958054882874061441380272904693454081276034634457486258041676317978517250061
198 137764724393327870756382756859343192561713598427944927726205432329337186903053878576627454827865770988644654823458677207655965477476309808642807575817520266272
199 873174670056514317480942710597320608179177134373467219202827332412945982466987251521096427194041474444369410898837400190650316155033487287565390370720901849198
200 5534319527628135959893070322463422690082177181514990729688190577186754978860370933325814622752289656552118456037885913559412604535420341892369561311866575620690
201 35077394803383083615980304401128994424740865227526105823591077637106528442253845172567085029117118373994526178426028113283198935540377931195364863761390667353460
202 222326090868073499073386512883816568073800349351538162864800330604038044007287973720776012324129482216072713536604901300205424243307547150204390068008704060477819
203 1409138020589591869195751322852070894272270772338958518130673544003119197867132317171345072799297097005094550955819799860886290815077995119828467129804751736588769
204 8931340236848015758587905311015442739348615448858872153504685856513832176055758571484923054745904989777152986356028314927386607125356437694973775337817173840428535
205 56608250760961375415545557192766654052316299053081751077135830726389300754332611578322771226912824093115107567296711354259671170839523328410034525892352453996686696
206 358792070309348229505476142429492362328561165617918917389255480888075015485662994356304584947128024137499174678789121329101142052862899636400034928962258224850924796
207 2274081039183872455730981187143488014016095932355892154226101040130957386589486958245142729020144889256377219779216886141002615893946405622385607816868120539193781293
208 14413486252125959189347482220657508586913949266824012799913129653802747743236060132567940878400717106343285175077067389870969018304097334656238275915477017504806121777
209 91354961569347295571464710299692569816024549096453173330541820699578541364926507756556254064074368013409415803777224586206215210389500400282969655555237365873593140700
210 579022233576969877819819076532547953076497821100967664184986959578164112694275434057424890200041834973201215926061776661273736254591919552531404070556849706965566131695