1 1
2 1
3 3
4 13
5 63
6 330
7 1838
8 10758
9 65586
10 413639
11 2684469
12 17852715
13 121256457
14 838843641
15 5897455515
16 42058344077
17 303787163823
18 2219452035639
19 16383022072549
20 122066094872139
21 917245868993865
22 6946236553301334
23 52979616083094066
24 406741647662973594
25 3141681167042301742
26 24403158150932539569
27 190545065778476041203
28 1495071916614174029549
29 11784182712171980733759
30 93278928882598937763714
31 741309829552331473361430
32 5913489712734421005159774
33 47339175329993647428187194
34 380227263464877807265006383
35 3063597530947589937671273997
36 24757834443613920941939394147
37 200640424055545785196806112785
38 1630371524410011861912117322206
39 13281871311304516512668035838538
40 108463317308342548503654913158690
41 887784628009418084426493299715846
42 7282611327970613062791288570014649
43 59865720202830621160965684076820427
44 493106263471668072211898775979891797
45 4069455775403789516437244286817698807
46 33645758945760651807577813646472514215
47 278669462371619896452846894899503110597
48 2311970973512186602345670466532160133267
49 19212331543146619324398892668790665374769
50 159902380742626847091062178251704346942601
51 1332849139160082494482060744082526014272731
52 11125864855589105346806406976883452843528565
53 93001541870044549855192662165519593045867895
54 778445520437872502805647623884072133271889570
55 6524200452243719307347365595175120648950732470
56 54747934877053633291242579733692591013945365150
57 459971528100998335953841497008072433969561379770
58 3869004648881649184932387810646508887254053612895
59 32580358495051134794354271968907574307198437503165
60 274653290580963288885352329451531768122975418686435
61 2317773005597965234593060797995295378971330138593585
62 19579412982016869137326031004119394895563987600494025
63 165560720997889403095809869719444537080959314409066955
64 1401298524990585979043298260284638596626523749564834365
65 11871542976110581291604046785992203582261803734786437375
66 100664146871816818882734731790256934217961470248982189855
67 854323068500614240051470574773853858467190922045812926045
68 7256682784921306884803251260979737508738227755013107494035
69 61689652636161349408518293192811089031047671403816960468385
70 524849302855875007252114852705673755335882070152036388082310
71 4468846019463841376311338784116105560720499785008052593680450
72 38078985592784722873241486707795087885244505147335987405624010
73 324710016586547212619134468071408263201179195217345460934683582
74 2770880606459437024084608200845156502506710805277532126826058361
75 23661570330316075311972226332291777864056972139819837250175956875
76 202192512143979995219926748990708749373605784358719697458272421397
77 1728919443670591671437944611783920961113988870724360454520679234743
78 14793309839465223179064046370846376620761533456412687397465800908399
79 126657188807576787566865378147243307036117258521651475470818747719069
80 1085079308609975303119407029864693979675817355625015066970273377306459
81 9301516540790246298689962405911535895696350749432073659334682362166985
82 79781173124490154761724918053723328097051671610378848667762115700276889
83 684692235114784431246384541764269978906620022227632059010246058514147979
84 5879398327308048096460991578917339158914822227801272477284065365663906373
85 50513473604308629887299517613103713665263158357127374558563324161786830567
86 434223192748498305866898170241135072036536710878342885430985765472925863162
87 3734607630994743584038665346546509491535564458166703068089211905918477868990
88 32136461258678550462350013034048445830080405753837653753660137575232575913206
89 276673349068056656738255317419030834199457958266076209069318672918857533369858
90 2383131797284293208322631727595395410027312661350208710406384441425567336641055
91 20536936748990285965257816404082998500068491329791036471376711539071451313881981
92 177062135693807784737115323783331831552279239997985023384275154086850468056508579
93 1527263102460366244465987888921311582240780039321718342649812196730920656656310257
94 13179410499415345704767065154921128699633536934638117266122296861286410018190348782
95 113780553043922934615179414224788226117798080234703728794950408106614651525854289722
96 982711674217568889071118770377157518818871104149252253492419228286519409071335675730
97 8491148174477143508632858168166519213823818967758697776383416064771155272124551086422
98 73398177672410797913393179677194377869077786403395768112933129589168494804442680636513
99 634715527789897945694624762043907459198148262440282049985066913463982985144893677158307
100 5490912166955627711062611734625647779783838089437079038722679505774437878393400540052461
101 47520175954755802169005818525391027250576427168127558171100228678606724704177450420853087
102 411411561731101290297055908801237678193646198146696184536314239448992211739240419716275314
103 3563171178681388212454521039854246875420614204240788179575156692875780051195292981428288422
104 30871344714044809580397921070205039601291567201702484981850948824437467212057766675097152622
105 267565481063691479946093547093092946132999663067486679507577306457392089516528825682811907882
106 2319836574062072216616282782532609313312095029773854150776246585501206304593985767315176261975
107 20120308892035881127156045699299415002736434213273117524390721826913106024981524676104090661477
108 174565772403900367463639562566170043361062600949808163957101857572703532864889915184619634364027
109 1515053852599825096560203236648426983792467064018676029950446606587356110581648424681676914222329
110 13153428561897921745326028174597154387904411574434149169144015140658466390715253188148342939085281
111 114232390263171307227433541402145630803897000343375144458330507303112741686636926287550824184751571
112 992376537622652141656527652143732603820050977022970139941770147614315393771162478351240237418016565
113 8623791381151356205955468043166433486604527984553936130411839636196175071214652569007765473714368743
114 74963902960995534151144905254013532155007846466464322438619187385878337587364297173457877532288745079
115 651832567374556944515006413083879604749680844253563655996529324930135551926466737137592597775741484325
116 5669537343085138343912191821257418367002119363731619720567166612557621276461756040169457861665529190283
117 49327002253619526827636376116384346978841586366369761615013018480627322382865241890760773683393837918857
118 429284547762288508697744438087763724120475966080588157633239619181365081971623355309141731835397168995566
119 3737034999815725838441175349767614190636936806619628874866543223803088882083897287532599094373434731336186
120 32540816550379285072065046621094305804248824610698484497041926887081347718226367103456677919509465450087026
121 283430866988972580017782772430339550945736804712658116212437913574903937608631558070241461889494915269116150
122 2469342632835704031285594728646617453611849416798465410178685722569791067513263842916914512952005822480810241
123 21519353183225970471670440958375801145148857127723796655276639838373307246000819756449038156194404899133795683
124 187581025450007587001309735614887348020019608496608962399488223482789393747160800108768023350810562765066393853
125 1635530540805903803113602750104478429814204951537763370875873483272810026997216125524842102559423506696087571823
126 14263849236866245803051436012098022104111006766494412016682505137386272648241850892607143514900696850834093830370
127 124428956726630344439734233334902831620232689416100890152454583830250077463825702889956697039618458592022623124278
128 1085703321808845629956076455068668342462424095208512380127250406876054622911033161640069878730435125631456473129534
129 9475546056361943708990198973483749911319444402372421096263301207665512175682941311091525486430360449855310744234714
130 82717828364854696664883179561283979631929247719359706877079514245221853978512285363505098613934865307531070325376639
131 722261154436087536029563294959731561948523415535781806879881754949018058338745752936909002067610828823589077819741565
132 6307948538598209549209592782840860857824822869734038661984076081856516056694531381156025658354152839378020024563201139
133 55103515074450992090822516894944655924193819845220431909081197214001256469359666403444594103750664919101600412023792449
134 481466754079896762973783935956166407608904726126995400983451459015943408866826082470182513091063563885512117023332899158
135 4207728743656470185231947309924809674718058098305811083316942660576133419785905093361089326313275364515799534233535653042
136 36780888743992120859489317829755776634964705221677355669178792896757473934930410855087740450172287516439969796444490269082
137 321579539839671499070484718948669893514664704381643965097942952537171828755020598343728475081468477027977732376825467863470
138 2812192126169691824031239088942538762216867484507856509321751436947047104301336162115012292617953171900159815731852920057721
139 24597482742619748355088122002721929682850354905587326941063579076005031953050821188554545445556585437818956921347283926576523
140 215191036177695796499911792781335196157711023196318414860011442815092777523120520355930320926125369494617120865748762741306645
141 1882973849702601504578566215694991368974120335307402460099915186637690595498037526734162915832981404993961280743555397274242231
142 16479718551777847748546932917390377116686947179873531856261451634267758253144226122117557805325352895193162762283885159884471319
143 144257863857361404547356168783576978173033229569724014507731711831119414953611821842008568995860105719853916196810493674540455317
144 1263025876085782329784324827908372404328479504380287283056479821768178737962271977578328544269462508331392324502562087718608367747
145 11060300016551968678237042841823346744019912810527643026146916736514687180066360608782818685285952966414380969661326953124923593217
146 96872913561611946501824457136471376078205431215969811307296316043039924029223512886485263811405697146309407807087612769866509947945
147 848628318792954057597828059968217382567098372782650501290688373173032561225785944270884051288479486814085805290372760891252968928827
148 7435519443529935694259234305777816409191466733607493038437199588346643126987475381268470496064080114768206755303728843629275099019413
149 65160242945250062922779771798986739460090728976455340426504758911853045514300650860505204777664972023506746731549959581848641935152727
150 571124297915667015713475947080254995184499520230804717475892664689193322143742914915223397784761265238526261815694960296866066559057226
151 5006729567167993236628433881540704049194599993049890101284286483237324558572369228493922101723173298103963669121002914011714588191586222
152 43898754534830027114659569812517608950698142387559857743213771015719564788087807933500866405612079641293409561632191839218672779973461894
153 384967320357705967961458182964961901241663576098381429584506631239345201681411719070201822328120411091069683124045784886806712636129124402
154 3376511092370373368630289209380688881520733088477941970742351417506787450916884740141202001811197986683943734420446710420758479648261717807
155 29619943000396627092560572639412266759986088779755762508387720320050540166865802887229132299933538441850518353741781221120628408711688583597
156 259878926565987315928691343939136055004415762993025082085475854183205628064808677072432018686435205678194592130712120021292388817724773536115
157 2280488164583218824403525404921217224993302059716296165608131562646105942356824052704830712238253397217716726558024288407459691549345018865377
158 20014908778572084936848441024765521748656939124926369621579826360386052810187306992797692184564111144824190772708645852787940025594174209477062
159 175690217032041648716544693335023669704708884155065871076074122631954429331098748281815877857175735897435719483585426518645691388992822716036034
160 1542442095655399051580425233136021844540058628140033224385978738784326199874909485832060709531655717786171864282207987178241881478146170945436906
161 13543679079665361204461337614840544655633895438774116488684443568520183709401979073298806661778257044940462385964765322796160278801213600120103006
162 118940598585678499323299519498565335466755006638823389058781746050247049943804233930818356981749065713906998792726203040154591111169739625364227905
163 1044692471219562177526274548590584535874826811053134444937678201141514358116058043653253317083545109703319340170852881531828220721511178956099888963
164 9177214951113912515230850544853383410356061569728933416089518536646567427521582967638460694213028264986599242071949894570751642567449970497307631949
165 80630001064172783918934175178503748127818505310469261931965191261782435648153225205148168176637026951558656043943323259878498467089615919879856679295
166 708508380842951687340581596459518655187249161563309732013304935283565831185704353742382496485055660112266649090407963043303665478261461909830722956258
167 6226659805870628901698195267748520608592947016781368768301610390448100533806013980733317615700958327956394080970134209417517114643360549197048763725302
168 54730116806108804425912704239434982730446186423982003100678564861424016768870233654670407812862418842609622495497520563191052388609528369019603779009246
169 481125065058419546795764455621705298897056852417526178446416451124725302896864201334510363151628821960389576538088922500748784634097570033451543052858106
170 4230086580811986457074456021133889138798260879568014626962839160643608914870857901992131106989590831452470912873762250871023567191451793496309726399164311
171 37196279544375866883949910105161409228126287384261258244447387093214850904013398029472427208858149756071246217846457007496286070145481642945116644610334245
172 327120710486123243274706567174548654645131642565888420912244661449052788793832756984317177018113458381010612315964920987782977648234194111942181490484415931
173 2877227487463028069736205923982547529548843682430225514609798893235295073410625821535286032099554919946672549688757957114961251407453781009402229351669007801
174 25310301845020047435518339480583490527363244147953464412596858398886241482748622057791246118575084022073776352761737111926063738233162427413076437111798340217
175 222677719780728750790301124572786784290953463580731240257701428551344853520893577214586132573224574911641021906453889917378018437487796297107131445859350714523
176 1959349397957555562300009906430464793826982110073384408886525553057913278932272060465233144955924107607184033118235977422978759709519533825888362085928796272973
177 17242572719522090826159374379386753035783037803406298382793803222710003339778244877389733301595123289228627612375489954927686728231820073573118822888464910650735
178 151756284926483945082231478483348475374177255770236248156814469319339196874326670386113210257644054083820053732765434975755919992230566225708623908693590611068455
179 1335811393278513143852345832478786206279364451192426492479180373184121611477405246049955968994767711837793737281390502087087966950613959158348505490106016064106805
180 11759716254593301934753819559649801211940126486110607203251582795069535965917460556430109996283201454784425645233584779469565401505357056418019819857759994230578555
181 103538340672316091614485012934438797729972951042852334072280746339743330136064130572138864966351727398476551796856227831383387674342456231044223320068663507132286425
182 911711937322385297476919888138252354416291314385145534974473430603916842453865823161883595778078759514680983201310683214035490820706866345918914760362473117701230430
183 8029076558570720259339586063998023360995692502290798206917203737852159368548422475984903323780662247651275430500888964935763626632717315028324034243045420165704224330
184 70717112198412473603536104762673309589776308854017952126520503924869395004172742326930212540930154278239419742213617174583920036176184755194019097675563966331659323810
185 622922258043985740139927596756618778012660825097248977926369220515650048778011304896280242967175298095448315976328632951177192126839238201400338546473526921656678838790
186 5487734038726400219512266287905353683224150267338274796614651952855730459838298425758912695465073667122600748362763126229934383132986286531761038391029325904849752783665
187 48350570801618969823137826615817493537931700740173424999847574385358064672426410672641802761054385672430707540923828477660159485084811016215702208601106355245913052409075
188 426048438719529307508086641109518231177678734257477147337749365430170128642264522156165775990545278282404009094586791726998489419389671814971005768691387104326268826139245
189 3754608505529725526198494890530138826183847982081023182397521702769178505164649758141712319848391996691264163847363318663765937864480281237042731873342207531700045791843135
190 33091628835679145119758411245614264069608685157086104093900278869847106627569998402856677975086355802547662263516459135401414497754819440895371850528290122541394065851445175
191 291688250181099771225963723368094819464687592878845216313381560377104812122501483571648919857878296114192418106914144767090815266609482762491524841784789338328086155366597045
192 2571381658236032467110944799252047316370627183225347795477639653644521759767763760953659139462004029943796723830615641037398032992079341058219310359204339912197065241201604355
193 22670467807000431324925609591389315761976919580692615161769999567789634541399153425215342766912907862591883498955779969097944032370140532417071796905337203265332486232238179265
194 199894240386807955118422631260969964839207194872435313118638299145556044511772338306143223708629868392083330080150213017350551207780888148449104741935769403141564159121683982865
195 1762728680964004200640145804511475520261488810203049777424996538288209642001364694981104655221174129859399171117865867938453393557862558623795919091510749360890462363440155806515
196 15545890040852667959893537889532419185124384975265803882288382221042244911207126366794250644215459417684344480329888991461723435119529232542693569535222405743887441290464274338525
197 137116648464405438980311195935574732275939643369949852427088907417200514976617675030796693786126045793776492185181456294339022188936748789014803214726303605120010445005525315943215
198 1209508200953757589877284362493879017143513411711087792732852220125505993984017297148737594564982909936468202725378609648323698667443528857658345714220239564454860544649330033892026
199 10670162559104525753993649457916713960957506302916680796799754363854733715846965633588904923293700221407919817385014390925483300998174858821227143037754271907482242419745606799565438
200 94140480659901061205571648637210795209600079251175776191919964538717360783696066487374279779453693282256584784819638447728074920101380538563760799278084559419057915631121237787125430