0 1
1 5
2 6
3 11
4 61
5 1353
6 6826
7 8179
8 15005
9 83204
10 1845493
11 9310669
12 11156162
13 20466831
14 113490317
15 2517253805
16 12699759342
17 15217013147
18 27916772489
19 154800875592
20 3433536035513
21 17322481053157
22 20756017088670
23 38078498141827
24 211148507797805
25 4683345669693537
26 23627876856265490
27 28311222525959027
28 51939099382224517
29 288006719437081612
30 6388086926998019981
31 32228441354427181517
32 38616528281425201498
33 70844969635852383015
34 392841376460687116573
35 8713355251770968947621
36 43959617635315531854678
37 52672972887086500802299
38 96632590522402032656977
39 535835925499096664087184
40 11885022951502528642575025
41 59960950683011739876962309
42 71845973634514268519537334
43 131806924317526008396499643
44 730880595222144310502035549
45 16211180019204700839441281721
46 81786780691245648507708444154
47 97997960710450349347149725875
48 179784741401695997854858170029
49 996921667718930338621440576020
50 22112061431218163447526550842469
51 111557228823809747576254194788365
52 133669290255027911023780745630834
53 245226519078837658600034940419199
54 1359801885649216204023955447726829
55 30160868003361594147127054790409437
56 152164141902457186939659229399774014
57 182325009905818781086786284190183451
58 334489151808275968026445513589957465
59 1854770768947198621219013852139970776
60 41139446068646645634844750260669314537
61 207552001112180426795442765155486543461
62 248691447180827072430287515416155857998
63 456243448293007499225730280571642401459
64 2529908688645864568558938918274367865293
65 56114234598502028007522386482607735437905
66 283101081681156004606170871331313045054818
67 339215316279658032613693257813920780492723
68 622316397960814037219864129145233825547541
69 3450797306083728218713013903540089908230428
70 76539857131802834848906170007027211806616957
71 386150082965097902463243863938676148941315213
72 462689940096900737312150033945703360747932170
73 848840023061998639775393897884379509689247383
74 4706890055406893936189119523367600909194169085
75 104400421242013665235936023411971599511960967253
76 526708996265475220115869236583225598468999005350
77 631109417507488885351805259995197197980959972603
78 1157818413772964105467674496578422796449958977953
79 6420201486372309412690177742887311180230754862368
80 142402251113963771184651584840099268761526565950049
81 718431457056191165335948101943383654987863584612613
82 860833708170154936520599686783482923749390150562662
83 1579265165226346101856547788726866578737253735175275
84 8757159534301885445803338630417815817435658826439037
85 194236774919867825909529997657918814562321747916834089
86 979941034133641014993453326920011888629044398410609482
87 1174177809053508840902983324577930703191366146327443571
88 2154118843187149855896436651497942591820410544738053053
89 11944772024989258120385166582067643662293418870017708836
90 264939103392950828504370101456986103162275625685127647445
91 1336640288989743400642235673866998159473671547295655946061
92 1601579392382694229146605775323984262635947172980783593506
93 2938219681372437629788841449190982422109618720276439539567
94 16292677799244882378090813021278896373184040774362981291341
95 361377131264759849947786727917326702632158515756262027949069
96 1823178334123044132117024452607912409533976619555673121036686
97 2184555465387803982064811180525239112166135135311935148985755
98 4007733799510848114181835633133151521700111754867608270022441
99 22223224462942044552973989346190996720666693909649976499097960
100 492918671984235828279609601249335079376367377767167091250177561
101 2486816584384121185951021995592866393602503582745485432749985765
102 2979735256368357014230631596842201472978870960512652524000163326
103 5466551840752478200181653592435067866581374543258137956750149091
104 30312494460130748015138899559017540805885743676803342307750908781
105 672341429963628934533237443890820965596067735432931668727270142273
106 3392019644278275420681326119013122368786224420841461685944101620146
107 4064361074241904355214563562903943334382292156274393354671371762419
108 7456380718520179775895889681917065703168516577115855040615473382565
109 41346264666842803234694011972489271850224875041853668557748738675244
110 917074203389061850939164153076681046408115767497896563311087724237933
111 4626717281612152057930514777355894503890803712531336485113187359864909
112 5543791485001213908869678930432575550298919480029233048424275084102842
113 10170508766613365966800193707788470054189723192560569533537462443967751
114 56396335318068043742870647469374925821247535442832080716111587303941597
115 1250889885764110328309954438034036838121635502934866345287992383130682885
116 6310845764138619685292642837639559116429425050117163807156073502957356022
117 7561735649902730013602597275673595954551060553052030152444065886088038907
118 13872581414041349698895240113313155070980485603169193959600139389045394929
119 76924642720109478508078797842239371309453488568897999950444762831315013552
120 1706214721256449876876628792642579323878957234118925192869384921677975693073
121 8607998249002358862891222761055135990704239659163523964297369371221193478917
122 10314212970258808739767851553697715314583196893282449157166754292899169171990
123 18922211219261167602659074314752851305287436552445973121464123664120362650907
124 104925269066564646753063223127461971841020379655512314764487372613500982426525
125 2327278130683683396170049983118916231807735788973716897940186321161141976034457
126 11741315922484981627603313138722043130879699324524096804465418978419210862598810
127 14068594053168665023773363121840959362687435113497813702405605299580352838633267
128 25809909975653646651376676260563002493567134438021910506871024277999563701232077
129 143118143931436898280656744424655971830523107303607366236760726689578171344793652
130 3174409076467265408825825053602994382765075495117383967715607011448719333286692421
131 16015163526267763942409782012439627885655900582890527204814795783933174837778255757
132 19189572602735029351235607066042622268420976078007911172530402795381894171064948178
133 35204736129002793293645389078482250154076876660898438377345198579315069008843203935
134 195213253247748995819462552458453873038805359382500103059256395691957239215280967853
135 4329896307579480701321821543164467457007794783075900705680985903802374331745024496701
136 21844694791145152502428570268280791158077779274762003631464185914703828897940403451358
137 26174591098724633203750391811445258615085574057837904337145171818506203229685427948059
138 48019285889869785706178962079726049773163353332599907968609357733210032127625831399417
139 266271020548073561734645202210075507480902340720837444180191960484556363867814584945144
140 5905981737947488143868373410701387214353014849191023679932832488393450037219546700192585
141 29796179710285514281076512255717011579245976586675955843844354402451806549965548085908069
142 35702161448233002424944885666418398793598991435866979523777186890845256587185094786100654
143 65498341158518516706021397922135410372844968022542935367621541293297063137150642872008723
144 363193867240825585955051875277095450657823831548581656361884893357330572272938309146144269
145 8055763420456681407717162654018235324844969262091339375329089195154569653141793444087182641
146 40642010969524232624540865145368272074882670142005278533007330869130178837981905529582057474
147 48697774389980914032258027799386507399727639404096617908336420064284748491123698973669240115
148 89339785359505146656798892944754779474610309546101896441343750933414927329105604503251297589
149 495396701187506647316252492523160404772779187134606100115055174731359385136651721489925728060
150 10988067211484651387614353728454283684475752426507436098972557595023321400335443477281617314909
151 55435732758610763585388021134794578827151541319671786594977843149847966386813869107898012302605
152 66423799970095414973002374863248862511627293746179222693950400744871287787149312585179629617514
153 121859532728706178558390395998043441338778835065851009288928243894719254173963181693077641920119
154 675721463613626307764954354853466069205521469075434269138591620218467558656965221050567839218109
155 14987731732228484949387386202774296963860251154725404930337943888701005544627198044805570104718517
156 75614380124756051054701885368724950888506777242702458920828311063723495281792955445078418362810694
157 90602111856984536004089271571499247852367028397427863851166254952424500826420153489883988467529211
158 166216491981740587058791156940224198740873805640130322771994566016147996108213108934962406830339905
159 921684571765687471298045056272620241556736056598079477711139085033164481367485698164696022619228736
160 20443277070826864955615782394937869512989067050797878832417054436745766586192898468558274904453372097
161 103138069925900012249376957030961967806502071310587473639796411268761997412331978040956070544886089221
162 123581346996726877204992739425899837319491138361385352472213465705507763998524876509514345449339461318
163 226719416922626889454369696456861805125993209671972826112009876974269761410856854550470415994225550539
164 1257178431609861324476841221710208862949457186721249483032262850576856571052809149261866425420467214013
165 27884644912339576027944876574081456790014051317539461452821792589665114324572658138311531775244504258825
166 140680402993307741464201224092117492813019713774418556747141225798902428193916099840819525301642988508138
167 168565047905647317492146100666198949603033765091958018199963018388567542518488757979131057076887492766963
168 309245450898955058956347324758316442416053478866376574947104244187469970712404857819950582378530481275101
169 1714792302400422612273882724457781161683301159423840892935484239325917396080513047078883968969539899142468
170 38034676103708252528981767262829501999448678986190876219527757509357652684483691893555397899708408262409397
171 191888172820941685257182719038605291158926696090378221990574271786114180818498972514855873467511581211189453
172 229922848924649937786164486301434793158375375076569098210102029295471833502982664408411271367219989473598850
173 421811021745591623043347205340040084317302071166947320200676301081586014321481636923267144834731570684788303
174 2338977957652608053002900513001635214744885730911305699213483534703401905110390849024746995540877842897540365
175 51879326090102968789107158491376014808704788151215672702897314064556427926750080315467701046734044114430676333
176 261735608408167451998538692969881709258268826486989669213700053857485541538860792426363252229211098415050922030
177 313614934498270420787645851461257724066973614638205341916597367922041969465610872741830953275945142529481598363
178 575350542906437872786184544431139433325242441125195011130297421779527511004471665168194205505156240944532520393
179 3190367649030459784718568573616954890693185820264180397568084476819679524487969198582801980801726347252144200328
180 70763438821576553136594693164004147028575330486937163757628155911812477049739794033989837783143135880491704927609
181 357007561756913225467692034393637690033569838254949999185708864035882064773186939368531990896517405749710668838373
182 427771000578489778604286727557641837062145168741887162943337019947694541822926733402521828679660541630202373765982
183 784778562335403004071978761951279527095715006996837162129045883983576606596113672771053819576177947379913042604355
184 4351663812255504798964180537314039472540720203726072973588566439865577574803495097257790926560550278529767586787757
185 96521382431956508581283950582860147922991559488970442581077507561026283252273005812442454203908284075034799951935009
186 486958575972038047705383933451614779087498517648578285878976104244996993836168524159470061946101970653703767346462802
187 583479958403994556286667884034474927010490077137548728460053611806023277088441529971912516150010254728738567298397811
188 1070438534376032603992051817486089706097988594786127014339029716051020270924610054131382578096112225382442334644860613
189 5935672630284157576246926971464923457500433051068183800155202192061124631711491800628825406630571381640950240522700876
190 131655236400627499281424445189714405771107515718286170617753477941395762168577429667965541523968682621483347626144279885
191 664211854633421653983369152920036952313038011642499036888922591899039935474598640140456533026473984489057688371244100301
192 795867091034049153264793598109751358084145527360785207506676069840435697643176069808422074550442667110541035997388380186
193 1460078945667470807248162751029788310397183539003284244395598661739475633117774709948878607576916651599598724368632480487
194 8096261819371403189505607353258692910070063222377206429484669378537813863232049619552815112435025925108534657840550782621
195 179577838971838340976371524522721032331938574431301825693058324989571380624222866340110811081147487003987361196860749698149
196 905985456678563108071363229966863854569762935378886334894776294326394716984346381320106870518172460945045340642144299273366
197 1085563295650401449047734754489584886901701509810188160587834619315966097608569247660217681599319947949032701839005048971515
198 1991548752328964557119097984456448741471464445189074495482610913642360814592915628980324552117492408894078042481149348244881
199 11043307057295224234643224676771828594259023735755560638000889187527770170573147392561840442186781992419422914244751790195920
200 244944304012823897719270040873436677815169986631811408531502173039253304567202158265340814280226696242121382155865688732555121