0 1
1 1
2 2
3 21
4 23
5 44
6 1431
7 1475
8 2906
9 30535
10 33441
11 63976
12 2080673
13 2144649
14 4225322
15 44397869
16 48623191
17 93021060
18 3025297111
19 3118318171
20 6143615282
21 64554470991
22 70698086273
23 135252557264
24 4398779918721
25 4534032475985
26 8932812394706
27 93862156423045
28 102794968817751
29 196657125240796
30 6395822976523223
31 6592480101764019
32 12988303078287242
33 136475510884636439
34 149463813962923681
35 285939324847560120
36 9299522209084847521
37 9585461533932407641
38 18884983743017255162
39 198435298964104959261
40 217320282707122214423
41 415755581671227173684
42 13521498896186391772311
43 13937254477857618945995
44 27458753374044010718306
45 288524788218297726129055
46 315983541592341736847361
47 604508329810639462976416
48 19660250095532804552092673
49 20264758425343444015069089
50 39925008520876248567161762
51 419514843634105929686686709
52 459439852154982178253848471
53 878954695789088107940535180
54 28585990117405801632350974231
55 29464944813194889740291509411
56 58050934930600691372642483642
57 609974294119201803466716345831
58 668025229049802494839358829473
59 1277999523169004298306075175304
60 41564009970457940040633764439201
61 42842009493626944338939839614505
62 84406019464084884379573604053706
63 886902204134475788134675880151565
64 971308223598560672514249484205271
65 1858210427733036460648925364356836
66 60434041911055727413279861143624023
67 62292252338788763873928786507980859
68 122726294249844491287208647651604882
69 1289555194837233676746015263024029679
70 1412281489087078168033223910675634561
71 2701836683924311844779239173699664240
72 87871055374665057200968877469064890241
73 90572892058589369045748116642764554481
74 178443947433254426246716994111829444722
75 1875012366391133631512918057761059001701
76 2053456313824388057759635051872888446423
77 3928468680215521689272553109633947448124
78 127764454080721082114481334560159206786391
79 131692922760936603803753887669793154234515
80 259457376841657685918235222229952361020906
81 2726266691177513462986106109969316764443575
82 2985724068019171148904341332199269125464481
83 5711990759196684611890447442168585889908056
84 185769428362313078729398659481594017602522273
85 191481419121509763341289106923762603492430329
86 377250847483822842070687766405356621094952602
87 3963989893959738184048166770977328814441956349
88 4341240741443561026118854537382685435536908951
89 8305230635403299210167021308360014249978865300
90 270108621074349135751463536404903141434860598551
91 278413851709752434961630557713263155684839463851
92 548522472784101570713094094118166297119700062402
93 5763638579550768142092571498894926126881840087871
94 6312161052334869712805665593013092424001540150273
95 12075799631885637854898237091908018550883380238144
96 392737749272675281069549252534069686052269707770881
97 404813548904560918924447489625977704603153088009025
98 797551298177236199993996742160047390655422795779906
99 8380326530676922918864414911226451611157381045808085
100 9177877828854159118858411653386499001812803841587991
101 17558204359531082037722826564612950612970184887396076
102 571040417333848784325988861721000918616858720238262423
103 588598621693379866363711688285613869229828905125658499
104 1159639039027228650689700550006614787846687625363920922
105 12184989011965666373260717188351761747696705158764867719
106 13344628050992895023950417738358376535543392784128788641
107 25529617062958561397211134926710138283240097942893656360
108 830292374065666859734706735393082801599226526956725792161
109 855821991128625421131917870319792939882466624899619448521
110 1686114365194292280866624605712875741481693151856345240682
111 17716965643071548229798163927448550354699398143463071855341
112 19403080008265840510664788533161426096181091295319417096023
113 37120045651337388740462952460609976450880489438782488951364
114 1207244540851062280205479267272680672524356753336359063539671
115 1244364586502399668945942219733290648975237242775141552491035
116 2451609127353461949151421487005971321499593996111500616030706
117 25760455860037019160460157089793003863971177203890147712798095
118 28212064987390481109611578576798975185470771200001648328828801
119 53972520847427500270071735666591979049441948403891796041626896
120 1755332732105070489751907119907742304767613120124539121660889473
121 1809305252952497990021978855574334283817055068528430917702516369
122 3564637985057568479773885975482076588584668188652970039363405842
123 37455685103528182787760838610395100169663736955058131311336574789
124 41020323088585751267534724585877176758248405143711101350699980631
125 78476008192113934055295563196272276927912142098769232662036555420
126 2552252585236231641036992746866590038451436952304326546535869754071
127 2630728593428345575092288310062862315379349094403095779197906309491
128 5182981178664577216129281056929452353830786046707422325733776063562
129 54460540380074117736385098879357385853687209561477319036535666945111
130 59643521558738694952514379936286838207517995608184741362269443008673
131 114104061938812812688899478815644224061205205169662060398805109953784
132 3710973503600748700997297702036902008166084561037370674124032961529761
133 3825077565539561513686197180852546232227289766207032734522838071483545
134 7536051069140310214683494882889448240393374327244403408646871033013306
135 79185588256942663660521146009747028636161033038651066820991548401616605
136 86721639326082973875204640892636476876554407365895470229638419434629911
137 165907227583025637535725786902383505512715440404546537050629967836246516
138 5395752921982903375018429821768908653283448500311384655849797390194518423
139 5561660149565929012554155608671292158796163940715931192900427358030764939
140 10957413071548832387572585430440200812079612441027315848750224748225283362
141 115135790865054252888280009913073300279592288350989089680402674840283598559
142 126093203936603085275852595343513501091671900792016405529152899588508881921
143 241228994801657338164132605256586801371264189143005495209555574428792480480
144 7845421037589637906528095963554291144972125953368192252234931281309868257281
145 8086650032391295244692228568810877946343390142511197747444486855738660737761
146 15932071069980933151220324532365169091315516095879389999679418137048528995042
147 167407360732200626756895473892462568859498551101305097744238668226223950688181
148 183339431802181559908115798424827737950814067197184487743918086363272479683223
149 350746792534382186665011272317290306810312618298489585488156754589496430371404
150 11407236792902411533188476512578117555880817852748851223364934233227158251568151
151 11757983585436793719853487784895407862691130471047340808853090987816654681939555
152 23165220378339205253041964297473525418571948323796192032218025221043812933507706
153 243410187368828846250273130759630662048410613709009261131033343198254784017016615
154 266575407747168051503315095057104187466982562032805453163251368419298596950524321
155 509985595115996897753588225816734849515393175741814714294284711617553380967540936
156 16586114451459068779618138321192619371959564185770876310580362140181006787911834273
157 17096100046575065677371726547009354221474957361512691024874646851798560168879375209
158 33682214498034134456989864868201973593434521547283567335455008991979566956791209482
159 353918245026916410247270375229029090155820172834348364379424736771594229736791470029
160 387600459524950544704260240097231063749254694381631931714879745763573796693582679511
161 741518704551866954951530615326260153905074867215980296094304482535168026430374149540
162 24116199005184693103153239930537555988711650445293001406732623186888950642465555464791
163 24857717709736560058104770545863816142616725312508981702826927669424118668895929614331
164 48973916714921253161258010476401372131328375757801983109559550856313069311361485079122
165 514596884858949091670684875309877537455900482890528812798422436232554811782510780405551
166 563570801573870344831942885786278909587228858648330795907981987088867881093872265484673
167 1078167686432819436502627761096156447043129341538859608706404423321422692876383045890224
168 35064936767424092312916031240863285214967367787891838274512923533374394053138129733971841
169 36143104453856911749418659001959441662010497129430697883219327956695816746014512779862065
170 71208041221281004062334690242822726876977864917322536157732251490070210799152642513833906
171 748223516666666952372765561430186710431789146302656059460541842857397924737540937918201125
172 819431557887947956435100251673009437308767011219978595618274094347468135536693580432035031
173 1567655074554614908807865813103196147740556157522634655078815937204866060274234518350236156
174 50984393943635625038286806270975286165006564051944287558140384084903182064312198167639592023
175 52552049018190239947094672084078482312747120209466922213219200022108048124586432685989828179
176 103536442961825864985381478355053768477753684261411209771359584107011230188898630853629420202
177 1087916478636448889800909455634616167090283962823579019926815041092220350013572741222284030199
178 1191452921598274754786290933989669935568037647084990229698174625199231580202471372075913450401
179 2279369400234723644587200389624286102658321609908569249624989666291451930216044113298197480600
180 74131273729109431381576703401966825220634329164159206217697843946525693347115882997618232829601
181 76410643129344155026163903791591111323292650774067775467322833612817145277331927110916430310201
182 150541916858453586407740607193557936543926979938226981685020677559342838624447810108534663139802
183 1581829811713880019103569975727170476762562450156337592317529609206245531521810028196263061708221
184 1732371728572333605511310582920728413306489430094564574002550286765588370146257838304797724848023
185 3314201540286213624614880558647898890069051880250902166320079895971833901668067866501060786556244
186 107786821017731169593187488459653492895516149598123433896245106957864273223524429566338742894647831
187 111101022558017383217802369018301391785585201478374336062565186853836107125192497432839803681204075
188 218887843575748552810989857477954884681101351076497769958810293811700380348716926999178546575851906
189 2299979458315502911327700943797850238596598712243352035650668124970839910612361767424625269439723135
190 2518867301891251464138690801275805123277700063319849805609478418782540290961078694423803816015575041
191 4818846760206754375466391745073655361874298775563201841260146543753380201573440461848429085455298176
192 156721963628507391479063226643632776703255260881342308725934167818890706741311173473573534550585116673
193 161540810388714145854529618388706432065129559656905510567194314362644086942884613935421963636040414849
194 318262774017221537333592845032339208768384820538247819293128482181534793684195787408995498186625531522
195 3344168550560929519190458068712098519748977765039383703498479136177992023784842488025376945502295730069
196 3662431324578151056524050913744437728517362585577631522791607618359526817469038275434372443688921261591
197 7006599875139080575714508982456536248266340350617015226290086754537518841253880763459749389191216991660
198 227873627329028729479388338352353597673040253805322118764074383763560129737593222706146352897807864994711
199 234880227204167810055102847334810133921306594155939133990364470518097648578847103469606102286999081986371
200 462753854533196539534491185687163731594346847961261252754438854281657778316440326175752455184806946981082