1 1
2 5
3 70
4 130
5 1306
6 6051
7 38035
8 234329
9 1457212
10 9460174
11 61098363
12 400690315
13 2635532413
14 17400923491
15 115170103841
16 763257987419
17 5063822195573
18 33615913766700
19 223256247032907
20 1483145326036963
21 9854734637542620
22 65487870543388126
23 435223938148006607
24 2892604832372041328
25 19225681314452320920
26 127786625324829943429
27 849369218674507227226
28 5645633584931959033955
29 37526001914700203716324
30 249433193181830201381053
31 1657974308834521200430337
32 11020528998804189904874404
33 73253408524149666104710244
34 486915667349858786707204728
35 3236532818653739542430158350
36 21513274851033716387432858407
37 142999067336503731496045684672
38 950517244943364517696715694288
39 6318105545835805341002766131118
40 41996568732055884087632830738205
41 279152022572358246052088305141661
42 1855529126719330820451695420317342
43 12333740072634346471872515060332461
44 81982625062732376629746506694790890
45 544940213670716228989942207535185863
46 3622228984443261784288173130019840410
47 24077031969815273535714342643406283812
48 160040537186640036497710029989456224442
49 1063792817082962241291036240175215645365
50 7071053255367191558822803054241681907985
51 47001439992614721382734235016581807951953
52 312419562571517569737399938893685856421965
53 2076659421560997399919971276785445215598673
54 13803598984178955494015040696888964638663028
55 91752813697873528150828912322595868820609625
56 609882888827706946801515617394752284372564630
57 4053904432931710469259728656794471669011124076
58 26946388323795811728217940385360715231888019319
59 179113211917900046550243141956879194725766642994
60 1190569300083350943211469111667199426776734896325
61 7913739266981962944769191156708791019810721026901
62 52602791945104530096604448890102037210422615342327
63 349651868371404116244309918532261082884000844653869
64 2324143349383427928434389300392640196699189956241315
65 15448629900715043263802659405325280294788158687436280
66 102687369036445176819905339161122509737067021824025612
67 682565109493307535271642913162109916211178356856334903
68 4537024690296642393292416360249851442158521853566175337
69 30157698883428485373278328664602288718356672174137829951
70 200458861044087558297500876534442955622733756678995296830
71 1332454280629552991391828960147878303996329203977556875825
72 8856851728692879387549059536700829067256177216825081186472
73 58871680390453860724520156180962820889781205907461924960547
74 391321302215054734172792017294804518324425156853509397689967
75 2601120955809827708242844108502662523167982107889734696726225
76 17289705897576473269916312552351289671218027561057630230947901
77 114925040051311233674118558944872778381075559709484578523586048
78 763909167052324195398202398403565839924535188344191744386912775
79 5077720357948863299613726826546899505175142242817065584526932751
80 33751714399526272487509548501117873149922480232169600125884611189
81 224348358042980384350545582549261997040850274934765790539008844603
82 1491248271444528436066372344779017733138495630399741226656491780929
83 9912358737478735147803042193427041362131349177383786216125070292774
84 65887657757548298539382932395713618903853719083888994148508542197740
85 437956651867511706566548897449750795855170439456327160759233660983149
86 2911107109328505648295888369770769165813771630363911891711789490783484
87 19350190403196997755893670366507076309261803386940509527695015003246228
88 128621124052816781399560106686976822511418488058809813315891437340658583
89 854947326506764605976746470095989919983498322455853193335481093079560968
90 5682852925472146347945756523012643764961790540416478501429737127245717961
91 37774043348963962832632474673411627438514245908997117137960974327071631349
92 251084863473017130324001796957764981146993284679443835433741147321926382903
93 1668966387390795485519720861627600401927083404933102341580849554803577416145
94 11093654805438411738290835100307207596284122559327937968536106917113446220305
95 73739757656011820898794973184974785067832811188323553058405292019157307372053
96 490149725634307556800392986851665776090579856132567314615028693041092579857512
97 3258035572345012761517105708419763347931089975668712980957920651318925351262470
98 21656231219815098031426883427946078399531337286742580746302934036808289183246990
99 143949426036662614184297816923396442094247736724260360006723635910453591831893899
100 956834873342358145339982924179233896273065626562839259465263669189635409686177761
101 6360101599925161456973729174737159982586366905173741640874481714898192609794056542
102 42275729583381477702990927917419088938167631176935608429228620705316160151472029373
103 281007666894539245217018098769567986802797340623906306085464387289637391517064045460
104 1867863893342563776221305990090991352163536103439977637525822907993188616518029400106
105 12415730725817572901046551362257870128495863314570538353226531273941857807229229057873
106 82527624205078834344686966263419521821775336721789875825413029705545818305076876829580
107 548562860079765768485690673647410939912259246313587256471271095468427931458984203147763
108 3646308909985241985201130518416532630103343646089335933173121088792069587166593316151667
109 24237092290762216880014592970651498836249051835370943774276891625609575939215187301269554
110 161104464051923365069926761399138926620566232579804800939349600644907511141722082283118226
111 1070864773137406600114147206184323683143114925751869661252740040945736130007589266767003671
112 7118060750799776957762387345598102271277206170831069459768781486990402973011214177284972797
113 47313900058205614652682069756065700409763279239162668785807215172450541142521848776401189767
114 314496492386123877690763123816971397919712563128951368164267035485782563133304921593367047487
115 2090464823265435405780925565490886337024628448764423364761588234691719139131360270331010640662
116 13895363805663232429035966014874184703902591306159665991622855713854453659434373028355204209484
117 92362776518827573095956991141147198940356771873017666917303158014550532398154015533184559157817
118 613937325109114187700968749925983290808323526975336830418675361741379209706625288867140317016373
119 4080854358955976018412647830718406337165088101203825272543600096909631042770067444528934896845516
120 27125525062432407630769640954372428935247664151710209018997402316164896075840701964711593913921509
121 180303937654097096177555909579232803125414329298133205827617052381598789740393080615080358428627659
122 1198484079432500793421366058271666745375215783243484295446834960196191933055022222580935403267571900
123 7966348973524649883969371711544878672042482264785800333799023019111662620764952938946179130217634014
124 52952489780279550142367799034073784715572139870271555344087091480419231308727313196204370520920720695
125 351976317287794751808648345797678439202052811138271929252432362494440882691838538062726053703781146074
126 2339594010508948892557741901951230252090159329053469173652407576941534305145584340813460562401853236358
127 15551330771876212004733842814916791684857676040484209460160191948179719788183249159020434021060413619330
128 103370023897305977748823551459105786357782756604281093421872662556493770116889605011275682924655715849834
129 687102730774239620206866739028199424133213727668547091419490820375542851008758581946856666477009092080631
130 4567186354783471378316871467281437679420176517622303591017438148835290909268079713053989036208569134973540
131 30358184104167107531714751735249236595411702255324119401631164021625227448586806365326822287946212354718735
132 201791490539299020689130766395726679529004923485249774590627652295805155322565941384810238574040495560913969
133 1341312297018536546669497173422571942846973004338026095926801081622836911927972599343970080325137940906632982
134 8915731150629284350505783140495424696883758293673754741887150633612930468412137268697194538471918372092030683
135 59263053151001455645286343389296201839748399743802686024815024215682188935182250261167442274892995356593919829
136 393922765216011939672603775114342552362319595653566436407523739804048865359610380248950456381598850590424035503
137 2618412935291151831731540653893529552108479221637040639994273917489250093395979175805949780135514346933392000507
138 17404646050198226845245499660981831810095491022176732544225798118674917730034035517933672792962382795145063276863
139 115689049671990586899152352545009481839588917317036268579230863467289257202306623924399230118314615732530244967083
140 768987555127894792500836476452478587075506553680741222574804889904253995989573334660958440672067978063477923785607
141 5111476510682639739275677613393308091109098057622614208058083912802484202343228483097505594462874899685931119298153
142 33976092259275910928333915828226842146210371788558846868651106988110050336042112189299155681827116879012237321130580
143 225839802412915959885051356742804019888321064893528505716734239139555621768916553730626257549258633169769161480054501
144 1501161933652928465635706885236615001002888054067996945437458679348447678919238254229894745875217138486248662060432236
145 9978255059435530494976599357819640401211756803220327206275900896511264179959863286901201381227510596544174384657734538
146 66325672000533498046890956329680476632623735347284265909791445282446184557947434322752997532906150962252551556972274415
147 440868141786226283808424944274942346748183665997682118319073044299509409235620084581853838563940565780819554115597824392
148 2930459844273823977398329534830430031572398398170386190937209673271557821557049167734796898948845488150105864992114831886
149 19478828440875245231757686158696629032276556524011479502481071300908310127026622303956418284787179301138827006988948282057
150 129476183804549909197704508865977686451453137888710662234588879876778442422253331659291585096275309464611221039166477859793
151 860630926725094616840928028478593545927018807366025339588836462154817296014343809615736518578913612898036411057803779066758
152 5720631936092534291406100796071058978533930319914446941912700127104984374086165962839367686310068543645191325421836275347000
153 38025161229995095050554233791358362047421854598369192238524841971519730763037439433030522345138873624408063406113673944092943
154 252754049328814164257103377618273319428217960421165717287364310639184138549000660573640461403173752179293649522618483742121775
155 1680061501007365077618499111596816232427433561465179434651441328950734846315034562141539628488248248843726307213051855270336421
156 11167404259842816085197737175190463339852138681515283467405038787351298272508873198728385989363326352609695028322472960367262655
157 74229971836137423314659970472282146471138094330802074829401144325184363712971570928524818269204161930543172416231821094700850263
158 493408189637016946254285727416556408861731625372526603331109146366690916030994912200820402636515764740861131929712605195504367084
159 3279694651350504259175620347250463282696931894099191770807445296574860767015795632093395578438009330704555484692754373473650341271
160 21800199575143267693056288928731000238646236417423513414713719287154094748189206544994208976767558985796515494577065722345066715534
161 144906386733405201841690073342558675816135530297485141545668152415649981460486256818034871983317087429139471296747861115659075339189
162 963195811293080615799704455249813122047307280109549833758302184460730091415481462551168302519413619853664222471641573384381012576180
163 6402382888749946804563949640715698188766462873798031200051090877114553483553691714512076086870596857963883106829904648395450612220486
164 42556774202670975000425596165839332732090413651039187501703590404289007888659243241424176775958772915441633142318060858243316918681731
165 282875776411231095270430047942425484375395097225010489385841509216796494085592368877869295338060302669984672538837132798164991719170444
166 1880281256731968710131153752190639290437806784811707385445056735350180566254129179677446101117410033469153843551190121904717254274714372
167 12498269202371979333910431424914058261348958187959459845083682368543211300070930143651148946158116757221586879531028091135332329894954391
168 83076259200953652552861149444870326804481207614221761131589682729836741818493226985374631678643457629323669077965481743318146108439316856
169 552209648477903367544831555747601312947387242536292280819024193130213784030093347325921344181981768683272563888074849992911049814055278241
170 3670549189443873952901434575730312159924790834307701884063834643000547373262048864860018441127290453736260991794032048128441347601668430045
171 24398217939986245153880477507758990023139516552839101759775629342170147430769648239771225350162162020921419150230914321095908287292461611704
172 162175469643346928965253170922623949296211368445776786211757071108065227074944876925349301744126322129213429981921474474508937134103017531351
173 1077983769910326851685995132833704245333229313679389666401374755314838415799337795931162425824000412112228345680054155588846666763601520282153
174 7165380872616774882082030561925970974862209485797740024357908913178445370798851820270296913649012370230229494425599129803182777435853116031266
175 47628437906753759609533256061779450838965221217379474097333723132752130579569369914894988470468212254482704474179198542524377688526868374310724
176 316587232104671211063565095476604162518304586837478585450422891162258060461447450999639078799291511163429281348832161833203749492869831869186056
177 2104362014305839889750088492131485472868128809055141636704099962454084115026507328204062609651187518007111395254810283649731947322814879253729027
178 13987738727849954277754386197027837754560806300144165870271472699247555304991694913569421072552753839870127152925961744710144891402178030173244479
179 92976794576447550654843631163090173432685392825978177663874850193376328710231523525846178002135381974360465788265567309952341863060107989611513908
180 618018716098773970107432574333523789723477565693460531364331222054189089178832900877219943314372738502570738783035296709913748985693825855965043022
181 4107983451014023799337780843221290712904423315421378927433512657960156694078475874590474210908108499604357287624601882065356286941216597236597630068
182 27305852709981652065155271350178770226672654966779492686698997672169080053135480080255728365033287152778997621107948692181483853734978760305046495158
183 181502579333703108517057451401352876663639789730109041365133322192441769041532856076705938134180442746688738765584787096437104897748354004451346213095
184 1206451475977705390499702732976650025546627844215754835474996410971510011350958531391841029727275889265591512849475625341305997569263887280519612007557
185 8019308426535998129434001609629160841590369451727092806229687008655927570059333991969650954351005748653550534998743121193883498707908180363685314046971
186 53304512382311238016037156280638440509329861860483176825599422616532318193602128555427170452154156689035445554201343226878758971901234338377621793744012
187 354316218953973334145939037687657472347665371814331705181134412010253684644924824106621653648063801570895483928853844894237759154891236237000032266463570
188 2355147386274555137247755554495189336398600668954487823855665511087590457541082713521985739786733893842192400495071189125858862302418687162658431366867530
189 15654714388890007126367044733050357806891484918183411493719221995866540015256477173928802019147514431751085238628225917920802809627725548326022834587494714
190 104057216981812443473061068106556998792186389390915035195550819784537532973748038327679679017855709787840828661563086570730765185177525274192995570655048522
191 691670517712188380170532866122619505687738781281373777912980243274435462998779568599835498078080231569242712519444092693717668487865125274139123295481042930
192 4597548530976615235900308161591018693375498319341576596035028020919580327783524883816551930033125627314350823102394066853562018562095889309915601280204164479
193 30560002130206099807218458191035692112477090369493262992465482178270177128083331587081742430115802642381829796628585500474791985489168496514740994865483030390
194 203132979218344128186236736554755820731608725821546091379803640778443317370417847780667742736031027793331841901458350777269581674454218547903315003148441012718
195 1350229200584219510360004282749965604783899486471280405513425566712928174334768192165288123649860067568569679023163334520310183675171703658140330528789552256482
196 8975001996847894885967214539279465176774768406784505878538900244208042796396639350422272554397511068313556571852480970923702795141468220945044536072718168785122
197 59657027716902360786098323224177830094068740862794692102165471983124344637089603876061402317393737022662808850093169440236096840076055327560949508168011370133836
198 396541522471548982654034946331433711760729825634847197298464531104416699644140289081764642077316315778827104364669677049445961503486908404395683028752167052455969
199 2635819870045292390087536136415213231063531469261154591829763254158795630603051900513235568301953265790022963902320038076326054230551625063413970617298607513148731
200 17520350312933631948134127605127890971395366565082659603804267650799440750230736276267765027121624291412390843086608887523828116134230535272383812024102564200670300
201 116458138348672114495246300934170125223965996398038155056485043666314199366405439525588550171527578813286925494154512119760439087373927054627577452183147294803168784
202 774099703795678897744280486636917962678328153843653905156726387632537962096272693906809853896283718804648127690631038211103596447140121385692830774365342912412274285
203 5145457070784356946979838728562304122982078145209142079690654296336509668008888049976647369884070103801830026537947815147255502761389738641430107201922155333122477154
204 34201961759531841163335184914046772861172144884814696489217731898216030245437969556515562902802409000277709960592574830354463032033942665941771546405905427360136880251
205 227341161748758264693807126257218613807064364186812429944766141155036490336313587580757372686253850046372328423790919184271434411079333660551604357865820975097708712586
206 1511141500848883535368969961933931249552141729259109994561903919288818000200984844497675340271358091132128947441403856142498110999048606275888828295049649356607725936466
207 10044589453235205876686933173490302403239212978954802936111735688879150399234352487947545520579977299874645853715809566787785840101787568666297041339673276299869159327108
208 66766598116302719693711961381510948412278011077202329660856460049305779293510378292300655674331233738036791639217199075732538363581003746927048840044289770342766574922967
209 443798986984788789646243376672022510389081284899163958838247657016518915621530334671157373173508355270627732649048068216775657494672224413307793300199583265225850805612652
210 2949941234172790128339749338508444021260112395850101566411224285386747690444035933542634619289090486585837180460697986937672163155527472302827753907816566288284232680188553