0 1
1 1
2 2
3 4
4 10
5 29
6 95
7 345
8 1376
9 5966
10 27886
11 139608
12 744552
13 4210191
14 25140790
15 157981820
16 1041480482
17 7183374125
18 51711299169
19 387683162541
20 3020997261596
21 24424884853963
22 204559337781097
23 1772011400733378
24 15855597322378302
25 146360032952969570
26 1392137831236243509
27 13629957852755807791
28 137222332650288408983
29 1419279684793573513926
30 15067649272411359728300
31 164060021389077420377041
32 1830656922127561733303848
33 20919201847741632814347206
34 244637097961878912790916431
35 2925905197146627098676669119
36 35768092837143066129546475861
37 446662787698163912949960079110
38 5694767032195155479089128546732
39 74090071786712432947813823267181
40 983147375888967880582075533720481
41 13299910368079684391676840132480592
42 183339786655862428825033694256486081
43 2574292783599424277595612020637900098
44 36802381098653393581067215596797524384
45 535478360147755922083714143833991443098
46 7926736877430890640218336637343407504827
47 119337989478244138471692182452699552973446
48 1826612135771302586806526004532636343354101
49 28415470971000118503883126268949636636793196
50 449125211182798546520793415948965422644727450
51 7210286218792872530203466312035170366416995602
52 117539405043322810856767164565159010307619289020
53 1945084637708642583268017409005133787130856196933
54 32666312633110652170024873417627261314121571472839
55 556615229190181445727863316265777768605450151258364
56 9620422849207093593819428992936508923927946840712840
57 168621078642170034325163955864904288191595894455829885
58 2996444859606148819834533943395646697516156320457447992
59 53973296331744065754692407625840896947086412093087962543
60 985223024760394224515628500985904428961589952661813671039
61 18221365841955499175647385252184818537124467106260555452872
62 341372712471387539475998610490156837371685891091187034515133
63 6477265565946375242775639734587675943587796502971268169276803
64 124447396321635600179972426619897393015219064114172752241600576
65 2420638085666579971784791868242941782368601511787676280149454350
66 47659007641843833533489916003210781748446618943143005450949750498
67 949630558839387996782335002162587753258199453923073024731267982075
68 19146288795177309645643192582647620214741402612539500421985061730526
69 390537346774555282537162118057321834761284769913543228515828858723178
70 8057835854770377722485401853773842309825526592105179214893824711096446
71 168144986313908992253653977732936143952090735494987872435536192844925658
72 3548074564931660469576958783889667301683904167946877647971968442919903067
73 75697284997593582048445573192023355938656642089144167746226689932470117218
74 1632614969607176833471671937673479987954118122279158454102279177657993861436
75 35591144962012782783746659108485913373148766225644028687819742231022687629975
76 784142968245372741216448281397711778893935261076617440030009023864661699579225
77 17457641526227164207579698336080983964499055087976045966408517404043472046945011
78 392695841552692629734192209466036541785262240048524455012191824856789724155669299
79 8923849595030945252761167972546205553443048660158474733600625290946992891453434207
80 204842254356554310917277996425392195203316853310823116443108646206444591681758869423
81 4749038415113364628828357895608182709678449429423883542900263174114460017972873377228
82 111188373586685287598910607953420714863973832980284939968806641772217914135286520105087
83 2628636758618240667063498542911285692122058474329717720360835179039912524033192679766467
84 62743739510387076014197665546306826064103433304207315887359823423159777816818316209299350
85 1511927952208664875317682500573521513624704448139127147666587722019916506031883005177439863
86 36776129024031284495079668399243040549699298428898155041241507372121118186126034796003809310
87 902879008039168203986087783051686967543919685557162384972625297625810202395115314455182726148
88 22370574822103684269295048450463480639766608649967549223097275096044749613725933323914207891602
89 559326232208131801943580964991051162686488541019836100232200561020465986127932939109246769660856
90 14110781059850295338544183963261642775723615240308495364247249601128399074407078271941973964233634
91 359164188401527050235867217419064589439808654726780049014821128437385564878596843755650202776171079
92 9222534550735942889863881469840335256077852898779453270500543489979421427626870768522109852833654050
93 238881704748164046596925495140698491304862443217366116687140770876024239721524709140103519951890370966
94 6240964426153965735604546084287201651708482249040533407317002917845983778245930313367965304131750562477
95 164444153605011864697294460117606380851360795846565271893780256710963953710700399079168023070282258859435
96 4369639040150918310166508850176164657940804189498430796325082095484713060951543418949461407576331933963533
97 117083669645050796498072623404316963390012028722159755751146403674289912975080105769164427626223086307030772
98 3163258678691050065125781642946729945697235536092540240972282357403377796827899709112633533946636242940559316
99 86163912293743768613036882448654216968650626721483282330915625854253836297359296988661574712583880336135881689
100 2366103978818190488601972313465761332427341745488510999874776318594792089574304199379876481809517074754779280684
101 65497696428275392098825382591003422264815352990157253976990394278368384102051554880475444332798535446589492490218
102 1827547763444510778746000214804161107694217687121476182539561011685505760511694168076055059009757474010310872952853
103 51395999801912317824281439701168426412962568479589572527704506206498667547827498450715200528798855700451734176120114
104 1456718899024034763408521625638789264006005403436687453697752464696625112671976270108006877466126400271445292100491020
105 41607979400416443237288351938732103003605802757064072137522763153790782996877040323437707645208175868875014111764413786
106 1197570523944714973480234754368400671831841412211066268213522568902899130502968277915814842819018862676578536832196261299
107 34731129366135080399080022167685730440290701737257433367251434420692547660904303314257527122474098317405294743288224710894
108 1014846445291515184837904665359073468591991018003931346272771656369444649600063049834684750675137454832296746416543876734699
109 29875570638291569642421840618358535703692344460480766048032806279691418354776739916034289598478693541384261605083029512321294
110 886008473524006793637889815864754798727920344654294882283406830164201326162208550755767846018006686973890807086428392782555656
111 26468978938282397683488813592534010278901219319025881250354025514977266512744876707534423177662584479280246319204321164404321396
112 796501318091615750777637627518210863917834045548447347360931361898605318745912137556257459389125863531740369517018421809810534619
113 24141188081056729681915249968172815892312989820179281463322409437618354977149315337050160711639269542956321770368426669697713198196
114 736931147896694924511141576223180718151523937085095348068816843904984134628357676186021418601400798823780534559502998779624674255711
115 22655052868253270379823446993249846455202872086005541970275084633272342183789976388647019613337727614080075362779474654415961907141803
116 701370258763262723961142219085885222706046141700557691577784658405743239387397445835514002493047994152780965295194362548310365637211527
117 21864943107609739967117599225951436902057332897679950082663462653236590095370730260069778155346687914185461464261390495509498169552572656
118 686346086219648599386856142992208519599169152163736747670562626057489773930433853248492569982855638253227477564289810004634203946749743452
119 21692382459898416858407541053867856102018606454263546150150613053951146587995048520535926361876892976418360412220474469577595944516459047632
120 690266037914186253195217542302358108830427788103759474163492663969465069627218673554222635001914263431107512250881818157476842079542229193323
121 22112975969988241956717750766109043219856992687119746366664813845819831102465254646792150207611927465345833592073267107389703036772600772612827
122 713141932233164201352153373411377955518198544397391385970383533101226628064666025099824646225137771996651826936319687332732070946382864885030318
123 23151539475249370178618257122635976558311843347790840460746565098175001358619652284404729094428109696329765919485136270633620244581157736807536470
124 756547663927364735908748337578285104255322102539056972474989828061500076060947381255552811394580168143017801787095241781487867658518222358362352718
125 24884159971746513500731364827387288662471248991880182078349291553551929415688048774252893227642962163057045857632155547482438944409267669624945238013
126 823792901744161216263294046683058751040591545390453335140240509438889736280001565529940166430680328828759884744690220147881947615310669005890931362847
127 27447318235940137323814556881407404914233473483983462688602240443283867112790547400970025324558721548718409536198137048967027676391456905689676967630077
128 920338041811013635209197379041702779231542389988355701545383721642966328006309068313479349683123890536885716885894556472170728853371771652247908526038637
129 31055570415699404269873943499793418555538677932672809214332963017686032741210451071636576491779994123739752914396600468718061109205751841636882093686244997
130 1054522236607012153604735403238213045821658975612220835363075866977185501923569458626189106473780332174561039693018644267348210852652143567356134860068429311
131 36030956561812857385896459600603989863001370817908016461867920532191805608983293360169710281128443187605278288815838891284210535855319692541655341808544798088
132 1238738646776387811091111742831299676971885357453327297928685203552608665798108240754406171334676194850438621252402548480605740882887569286312183513346888881508
133 42849696481678442427677739900171768989879146281604532719326312283094996373593169893100278587542079255502948314077062671058898880639257894789156299084191657687389
134 1491284805689643213618328646522827401073481744841802372453237801761185892334036059400391606597128216002570940929128843355598383865004620360664167247636138978477176
135 52215460366726608656894826273932495036072800639748427330776679557494191288914349995856453901524254576437757457952154853714375304144247374369261411069053440023649277
136 1839265724555215210830359849639661441355116632780074271014370695314440810897716196498447376618113614804938418460217840858627524202740346782379002259913522750678574796
137 65174564095580510331423585218826617020638956651784806186094080654905992015140331234521500836153423318132419168126265799026007156989503165567268945883075460111911152139
138 2323174287765461753783186322396365863444439055583673137412767740891641270952720154487305266135619675846527637156240703301616235386918116950494357498851367063715952714904
139 83298545343379477574704017513583322126223716892478857908028447027431672311757668125058305715314446912315252913710955337087132347093082138812219257940526989205561345928046
140 3004188863565425640135879781066509604067329479560025703960686709968186684325515479895733473546420935667936198669898316077308047407814501949414595612178826595226919603508434
141 108976713559067992845698535078442338423076963601567856816775685665637834773540573550061793209986804921646849318522456419345065633721352814827790746040854709894817255136670519
142 3975937561442081752779661606974315608242680926190670811876283883081864556130639490492653748446011657015725375287281662812827769294610898684737412901503720783364746129607644525
143 145890741306722185160547523007216894105208699649116481118356423039325464861359224532725266501283956061743308359118767584844594631207386852822592803972055272605050268309415409660
144 5383707034878723467325651443804862171362129952490681669768752132010288441763240265696114312753186531482705381094879414738094708257380550072489095047278171980523305965348484668981
145 199794732226702076110164011993511767026769768864493934058474039844820094258576337032103147856699696424854737322735772311459941829666314898904999489838194808716857992693446456018826
146 7456228579044143071326723993026784072997760976788350098794817829076320676542722255611939261415692059139854433931954082356921768650359289374763718076818905910006362506814714394233072
147 279814886921888506670681807384958193125956376902054041476116564899758083423404020429182998222257411382084847008423088554518969817620007518150590390327125420798754605436208265570768932
148 10559003061538158236359411173523617746554671177198212879690012731369731590511680162947354352149131398071893491567778403498079370655464928241029962063835827543675789260929907318446302760
149 400645062831976423258038113199727773881489801430785092176187908823260751511875524791466094013298143859956273291300695340865397300352446548750821880445476099708849402800977292831788747701
150 15285017677077389458576095075279858283704318132856340004777991856735929492928161346045473186965500005488207582523568089987355671843833380721764161435374918254176555397739331222137707870524
151 586308322521605315972896035629843579730013824175053904950067608315483606369437675891965183682321647962282068967647680598272105634159429029944474055438183930617590630511411766301044200332275
152 22611273740773287072087148237511111366522152457606824219089537357166388147246966085029184587680328488364120714535571549325150352084217646628725021880075903390149955555966781755814735753225284
153 876693805833931213781538317539449910646950727869070943206076592446041066189362940902480723312317369774189404512218960412469121896203375063182769654449823494444734554846440026424957018938980952
154 34172760855130103991875091207913500923743347758972377061498128201153913961593506027291780080043446994587354191833302694034585658776005033489416265389701456948089227957505166342775306755768948495
155 1339081099191290614453572518618247498388393880146536494154028132393769898915956499237702560550787951557177446309209088727241138903176619766282379129094486935337695381518335552011495159225662032399
156 52748974984062639425367222989668521206811985669877181329355222942204108010980228375286482082769343925157917589070274643188764134839463226117270676082446751849629620237796145447771641570620807143038
157 2088754171585776979249892547252764990961696227942738089428729973428117152517846275683400091390493400418636239683351710030828846504412025857431400798372328248744341555018940125022796218550400367157597
158 83140532531175190043691750539484684262692327464298131918272590582403817908089718210982950578979336009687358784620140600274984477689813534626718391109226002372273218637457556366671429238494458995201390
159 3326416444837586989610659043335813542663463195197145613329154936282387418115632243783413840128283136405623499546175093440355696138916584865141072129839289948332922356584962992847728319858088651378582285
160 133771972564942145427989244696634405016899834877749769363620442516985944478669532034019581928488468406203424758209096514666400070261088788062872612581255968613716358355661023378078244477064260095470206964
161 5407105644517720401348066671560967426887118188182759959677369143300504438577001925120709751043107055731302254107709956853758049131234114436116292240572947643099894660581876164624302197557827024678851156372
162 219665812665245898364051231488090585858940414201137014477979287009173010403058814476058889136329719569540306863308256308099794381269458211440801396667950304762123306341999077412352357578949451174137880822431
163 8969016495052531656365595796843095390514183996511355088230351007754373487923367190363000301542385536941618741755227377072519403579946859948847497379971535931065066344624019940592504564318403762909387564984900
164 368043294085011543860272757690843258667474302338481484361827895347977125876703266029619800355367250064119594619439774294987384620212352096572009600888755837273935551731455587358710262382623722710405525827346606
165 15177906959559725531342751409772259060803762323479467396322433569654032029729721627992406196938201262457393204078667007021912071069775866827982125512133381057620914109411772100163580331290802650370290888167984240
166 629029571402949266814508058284207889653110276216703122333895326114376423938357289765864310909544457340683245422642733550586102048727705985309713003164005535647246400346177827598345659198516855136954647931349107469
167 26197744142152247058235197843088419370040985894937484389019614010962557147356125623419077454003310752942865895537013384084956613176884880181540902512369275464419660100996893353320450294766555033799982129896648781543
168 1096422635525679536500524934278924412186055657406996684023828431833015580878914445643819308927714801211997037655588474148574613355276571812111234299802529066733563924962697572463340946526385066908100036573574809320752
169 46110634947915841799007471529808386080030784013551190606421767405165160793974340966952114115173617163324429394656478587975695466988029715794365967267316480530784373289108029115653320844207059631761184632268225336536539
170 1948592907425480439802780864342692830155169337631489068596005623809229554527203398297662870220699298232869193959433455837543184741701866833229186929983196256872400686695752390411022303941843867095459232467039573057447651
171 82742010547802561340248423400320510221229830233838958725763998314074663448383733569114439050255451459771185224292325126347219565142294147194620595357188179249350670751450045072899712841773425785570695471895508916788446742
172 3530239160371610576141249561449899046660815145842395258653818717726645611258556784645040372988416320923888628588572119891398667017755773690952130665542343688824625869666681715554839154681725420812984332855964281954993633333
173 151336469195615063954094486622791067054438853783662554560620719283005941874331143915690516773770641862352840570170840282076696370459732204774168954507289620520778176602419659289951405319753546784288236606756133996478444062384
174 6518278521162655447238162220906060832660672895988156134482565611032019155594494547446013507126018601009273292419976644053134284369345550874834007553944352179583350503816964651511127408622753680912994906972718258868872048034916
175 282072432728420184198176734245333668474752087394543972981852649203641285300521293212424612486134864336520879930071912505730381196374907312804330042154675498352371299422563681360333646677009626351921214225732213426525961803400722
176 12263529609671083437247239547140076953220520300184223448204762019481240368298362305368028210000549111899337787926787175374692516749543315012313658609750983183124657955172594867788571870509256294231503708931115804921507953074453205
177 535656345954996009150646298412593937687983702601074287228286968577517845761490316437132263228516221114493376606804267376436304519635035557794895173508536868633717686362033230772372195758415850710451601969810607945108388330449983649
178 23505089020912789570429901821304400876124850446763305325974273006558287464914515765477149295414588735920878840573617548041132376222647334080121945823046282889760019432091949844257633372810793305784608596022197013862999889162502849330
179 1036171132276691222768161081759946144880736457374959773892759563484223737301621676698224390563831047999371703849065430180248155355374394699025771682227267788245162919810231760377076785631347669303923971436914158562093778689377342052401
180 45886423190165871701653122942663038307860016353705355259843057328196926373612872198158495733432892787511681347994864672273426681310819896786309013671716888987885319284031968339641410600969025193147067476489906406400200921558785542242573
181 2041311852174279427169241620424622491181841308979976905080831165203405852704053816480851451668646314481721603352962248592202038881793691475478863007242684468509216231029192519232423252104807951368060459394410814144977224376165315944159593
182 91221322092957479661248695560110372615579525307631942373631737563533357981612621501421395813553693221831491969378682218578397021097568563237064252651254169142850833077436897257650863647264659761611198769238543099197383146045435147316025104
183 4094819436114200862540456747612573223832033185553255293172387267395262740760986118337366863317708113295292850565722974370611802349747279458171084114974757073779719076918490946895280191254039517485842709670205267085371541939664526024908682653
184 184635065590174903473164079468263608755102254834834399774937225292744037635682526986289331272078157762496140753708492775681335859904245415841839768048142268594886484783245048028333780894106857239129281338353121442033325014811669567346621588172
185 8362274246964098090242600362309436471410187207575823828043861631416754592690110304086210513901326172309866075665271613643624798994147845482126171149664832301807214331939042305611038719501820163591208155297330196119111983657980104070788138960085
186 380412944142736514751840288275090479901346063355227658917274207912447569107895141699534458670383936158771347069280648660862193742848008383811340668058992310103086395429944300563285663602705932798351981740922223533764248484975994960435419080223306
187 17381881967890785510492175530541203596154001381912460340596785070265259690134961741452325529812511995856123340344974669722195509921115570340890417227642297258865586347468201531028766954557979961757236180884949741889581883026936736907471137321148540
188 797698941356747002822286456874991151409717886353432220617956855587099921007837461777346488849212335114854410082581664487454912157231217559848944598952678490681747611328942258881783912604846505028985174387455248383038688532340312955721761421183386327
189 36768179318311619301487371167287642810290372657150361893467537674562840211462287947644745125150400601022072738996619853874542153506731202854976578405840421660544216098371509736128688885586027735056981889379520717620648763809850154327800094727385169114
190 1702105237421924468485287626011696076264040773691057074734139174089588490560117216880401555442800626119981753824999206264696001827124340991065217759672056407472125664568589712292751615642969632504610253047255790386358775778828664415231946983943674881466
191 79135663579995850154831289979125304187697972465173268399850579391750548553585302941905721692621573336894713081927690958375693356437200288062037631779725882239103259433972239971177652256028812963322183903090672302007716025570970662622524215706713886571520
192 3695048377380724782770301828695559413175074927966636890779444834749812285090013203011137110306054010839692599249263132828742988441396137138308010214590754406804278909503717244658591784723902217183230125091546826616635489523189068053193798534706442174891152
193 173268904260329380296453072627307719223060078350703682028319103017072025823075741434526321538926240999453515538728682278007686736165266075499246894760251857866051651900077762927611723088322991039702679766086405712929784939468830831662193206783051338894179406
194 8159516494409021913741921808914094653258486199910398619166349813616905664839486290166246320515287575158707752103120048428475426685647890580586777723405465724817170989176211921804994603941648258093608383147895726957895738865547423111909876972318269257389615808
195 385871129191592894924170447145465657099074047961157206694944277325456159322208295485828565856001139352918125260429132340435209502881161835343459074500179731567894949019941297886820077537641451969274568709764412968047612882196832379549936335433050919540789620963
196 18325046093105748518075887677096394453545031881107037571523416101708343953353241551183853565393337562653578463602779125637286657945911211362103401041823510865287670126585647861917157075225891746919720617179396149267062865991185793745183895281900636103610504840315
197 873904042597611372868159190594288011008053210236583607319470127577514001590698150026717486621300765677833005492988714838035996690240686764059891535406224011389831379241005633557581130253462302244764138465283172851742993006064526764005088883550766171573140287392465
198 41849410856255879315892227473603284254259377579319044672709800412970635024196911047448906485710828730289526210058076292033516247020747120320095624474741648771914024153882071227901887872666642245119431957538274516802562554157290608962959294422396701233752843697945057
199 2012393980066470365882334817081283021183005657176595571582297611862474441298858264838286907844950957896469693313456942154563825799782623622014089066735751744192846031429231894004035810177707342224485369199197459073478142002172241635863088672856151517777492833916256456
200 97168601495820314767499481362118955456190105588615439318803225317494471866306425547554603680034158695263314844529422876531034346562998056722514178503624469984188560761508735889730977232025118054249239432003198960469751875190062649772994194139263579239091596609650968523