3 1
4 1
5 0
6 1
7 3
8 12
9 52
10 241
11 1173
12 5929
13 30880
14 164796
15 897380
16 4970296
17 27930828
18 158935761
19 914325657
20 5310702819
21 31110146416
22 183634501753
23 1091371140915
24 6526333259312
25 39246152584304
26 237214507388796
27 1440503185260748
28 8785193818705612
29 53790701967089472
30 330561889673559208
31 2038323114760948120
32 12608544956988654240
33 78223284864838240316
34 486634357418036938385
35 3035215605617507877921
36 18977008518837886002391
37 118919992618736459179168
38 746816339139399684335235
39 4699506696102176498691257
40 29629358453628891963731516
41 187145570787717273014970228
42 1184086512217938994695321769
43 7504058693389209371873800509
44 47630268411363078617009693001
45 302769050835793900295782928512
46 1927309564508160911530161981808
47 12284995249587999978090797877264
48 78407188943156463702647698195680
49 501036913896600012754477004363856
50 3205484328955110614478311383204092
51 20530818870792076235019477444479388
52 131639877587826148648190089417585044
53 844925413219152913243056993408976320
54 5428517211510497170851112780270381836
55 34910758054434415222667845579298420292
56 224717439082100939053504160341232534688
57 1447767484351935729162269734964981697184
58 9335365538010503325018014834878444270120
59 60244997164019220730131210097245446424456
60 389094585871310037408788887863368310391112
61 2514907240592919236027170013949505160594048
62 16267094705220163824586220062796393426857104
63 105295178787780146458213653591484594033603120
64 682035852891136978819557240602978088534158896
65 4420754620307678969008771433896326560092746780
66 28672583407883527163517400872728625151202901521
67 186084248549803749409988428704181739672243355953
68 1208415665354615490147975882245628265565743298751
69 7851976356322621538604137117748857446409059412032
70 51049305995662086905478725637933305703519807051799
71 332079131321236509776938550208736325581577199690021
72 2161360400446907623594317421748843387742883491912068
73 14074725825106748848061727245268110676335072996911580
74 91700860923980776766615493947600662318265522118830547
75 597752548796733550992119866676328159339844132174576159
76 3898325572908329072301302927136967904660971183987224811
77 25435352280742727402255901235037671632223734005284020768
78 166033203717600276385676865758183018207493039826084191596
79 1084287513361080404956742692090191089202231271726267669172
80 7084044222935226657811199069571114135981523544854492252056
81 46302084650469083545719832657648001675684540206185736081708
82 302759415773359433424617005865605116037043438671111853459209
83 1980469412659794043193790313860508467756195120140925195142833
84 12960080144493692329666415900675001099495769804856543043863131
85 84842246649044907657322094771891545062471586368424367286729520
86 555619612168415425437851923338852042222554988437437411113571161
87 3639988898366724735197155910431188807465869323960720621693295603
88 23854807957474486397137355432413833948743960598403466023070517440
89 156387336019141020859144165405846520649038242584658416240542887872
90 1025589515594978183175118640130345470170395511600803768127303913584
91 6728039886201004807848735283326334872043580597329320126839113499056
92 44151281149296221333049716452553485310678749821724082742130028488368
93 289824244244731007765702495795684073792985379033414885572560939096320
94 1903091843698706442852003455354588503840750827023452014390803439793952
95 12500157965958527384273882641768009188481512897359799435213110269024224
96 82129494521816197365689882666604829991704376958893473876199437515740416
97 539769029353662711742524309313656573043442153067660173429799153894995728
98 3548454925585453507946696768576975298290136575677868549641571697380721660
99 23334074501146457212757122466350489833327282090704774979304707605402193212
100 153482668426131465168257681138267903871453194920799098429679639002952814884
101 1009818144108811818904204662527772798979094538939487792763601863307525557376
102 6645684700072685588015806122921784672219052836171024371581100370046100551188
103 43746847990153829849989055935138422837311026729665487434529915753350538709500
104 288046151837243847627594573032691679369898807816963009420305139256883510245072
105 1897070775122115950015568520708594155437944919445739968586951961998145562001904
106 12497094873738161052986182560286071635448708675028564278953958282887257889931596
107 82344892840478898409956810957924633810840154263393479261247057907296703444340028
108 542705706750697956284186562646476903399794068912773143810277906802411039052756620
109 3577588042658083014303683972718533424890394566118757650095348081835802866460663552
110 23589169577584201055831871330289975819099055130196812583955844262790737751820823584
111 155571329760468611042405282641544852614641130753952923660741240655895735031813174496
112 1026217280139392501068371422942698459347508323684478966296602721560234706996713350208
113 6770803920600549626043125780282256102098490143451353829051571645800970722286503087840
114 44681799678703708382226387668475563538178677943648089729829139853881983851226084445992
115 294923229071592224605889022662610967866827739180223914563656122218969120908477447249384
116 1947034493742214569868083621068280214759282364289488390689550508894471906459589306395576
117 12856511227273327459735938021130763835959266155625758742205268154875838769697355667712128
118 84909437536722853074881574378792157179387967038857396775327798413120210528063440837540040
119 560880958003529013266620542542402874564224312929327720014402948163201722649357352715283992
120 3705663029886910521835672616296612347599666022934241226826927080298992421420263115110743104
121 24487265042801471529452889395626982915344126159006719986713765569088822208660126350689526336
122 161842446032004724236361452120306531380680603134949694550129063873776412893244816255007417488
123 1069845536756488925268741676051983902443054171970457569445779473067091742122606547107650887760
124 7073346782538038391228048786039519327225158202587883300631937875989654175139148067316151942352
125 46773816867990153339695565313983549135938376750200736890652552590677425759917047419914668894464
126 309352374275204943272224785918389765287773646164679431552630083423600402216702039229763552324896
127 2046330141077506505901905714339582918127810689351214938668676460342322407580735170852774661138848
128 13538433145963669351049497913096901698756836129357315927826738348619768525140635298683349788460112
129 89583998453734564082927045372021246819465743633564380687015358942946214172536448119961080466628572
130 592871699532090539089960055854797784235672086808415125176308947927648902601043508321298972263460113
131 3924263558422313622558973591665182800564933043899834561606305063441117418613625758554049906647782225
132 25978958772121568698897150892315911876128259141997840233199051790610120335042112708802313697614938255
133 172008702395699886861248071725878136635527797739785999207331781670213665345080905242792241256818183296
134 1139051099098815515301600710632643281184010545116775560230391514765146816030547134782686276455755071295
135 7543955712631591359696848153161886422138044218712569668358603342583229751206070252680685313349887232381
136 49970907416368014069231869124261031856925207823225881267163920864838621684864964280091183682361135540436
137 331052288000237435395792737268282023996570786315011988103681392500902787058011073422943738076397851466028
138 2193493208761951849544238803030027696453819396450572948496009227917990578543649738154071934405778702576295
139 14535683134857069768685493560238745748859021494586385273018035966309319569051489117322621518329543266099747
140 96337014348473667013751489431563045127902991303398530169525534760938976344445082734161196445718254509640463
141 638570202592507804341852194710275642983842742209759561250740694430669884060522063976980110212518056090372320
142 4233319181118762146411295833626235989916055996462434475870831442373942705863827648666309825208212782705541780
143 28067870418145091155335944897196925603825110232635256080225742514568253475454621245999963221244568244295583948
144 186120065707097867456722685228184297810336602981515452897930591939318645487112758735931029345766846216352987240
145 1234330432647469524507444171214685900742572734255129013009616461962784094143565063459665903615665080535857580260
146 8186974114720609851367502176963156565117186851781957345968310540127475019341252044988678909433556188436653020275
147 54308572867786477527203408935472238124225074790263870273625622363141850228867931428257058980272043365759877236875
148 360301129503672856952455093544717611737932607975339598713985740876021732776838016431781208119842028455898513193865
149 2390641195424309172751050802357688534319153113972906734091044817469221752839466882943771746782830204026437131240400
150 15864047941135114896414471590456237606867907047635200900093063554725858179640392457733554714454140914981369665414235
151 105284339969149522524182922325018300282662329507895897256513456993098948180369818234104595412089383513823175235721385
152 698816289480534177590226347360595857284405438527939490910936283501243301967738885125230247287499543311789901898711280
153 4638857966330690943298328861987321262039737905444366857514627553290402970467025737465502365472963199155135332935138096
154 30796920880803144042792911286311158063357222229595913132694169966460999118483837077569010021961484889292508759137760300
155 204480100691000779834163775566595950433245369377837527347724626722363935225343205269785758883028261336455643251111007932
156 1357818469189203707383775043093693531444937041546443787948917855578593753738163181768075828659127098295138769482622028092
157 9017344685013788621185135621977855316338195270706896135361916014938227907181819205718741591504943535426867327095469906496
158 59890967476960310207527427446400939864841280232433267892893157960037671793806218977873060084270594398759136810125096869768
159 397822276574429452680915982198158589250906816186029886592036516426145615648060566257892702809485792791181049544236408622264
160 2642782386323162656493146507329845432513564056968469191302122678722274074002240193765035613887772495639466901716622583369696
161 17558106525750350987636465539523506651680490909452746310723007084363265607337729020947973277179279052099563404986110444516060
162 116664136733135122032151672374271415538993384017061150511928146901467859899125340913961080246665598210911770434967827420892105
163 775246718031096818640603280135991470321224147447822857136891899468470519478794981275188329015506229244312043577209533496392985
164 5152106590969540505011639539228367811736274598970798537407744709042874492109411825769884487346068790408520701989774218493412095
165 34242980404910532649268605747504692816099876784054016317570518488249450982250849369479575004097664016438223974685183654299229216
166 227614316918568546816380718569300232682177651471791033477106666262394740311309696176941153651429619903895567504110538767119389051
167 1513102642504816673743241571286068694254865370902776213968955010038559193023720551410556133899399874628153840629117159141031256033
168 10059525686941941275819265838887789367599133135527831455291792997782147506707361830433896142555933242413705917825394561155016261372
169 66884645825933035044236934478514290237921211208193861859784961943742171697369476242165226812879253691491020936372981847624127128692
170 444748708016490550771006915836086390672151670860375054660658575466724760476890326358996856923269444543570588524819577621415651489929
171 2957616258775929525539348781338020886062959877888784131826028142351343061283025255760529270373840355412467974941705322993813091991261
172 19670135894097476173795316418111059449241208603147004626299762965525308332403479801053351191805935346840818967454351830330848988410313
173 130831056452491472233260184689848815939084357374351652057574366354314995361105887286256309915722261829232044549913939305800955903746560
174 870265654378913689741172452248855053572644150535468793765772722717090778236811738788168675329568928556351242298209585012718306838908352
175 5789351396365350832153090602395539602691448606135807998266155118196016366800683856214011600515701569040527431823927220306627209733785664
176 38516305139538328970388331491238429392535401886277522290157072464434409645208458111943696457326531108387837127871805304563416264667546496
177 256268688244979477337136483018227524620197644833669645507515070476690740996568691183043002208567283588251589410753838061206458754007152448
178 1705227302675641056595881569238528190398149640943039277082335324329491371729402301379401772257322068970454242544187842726887925192885565040
179 11347610123591487692079158619764552326135605680859656755653643272928332959200058579034290873557474961723260018118336437455541418570224054512
180 75519921621102377744873665821816085839061756360383630658397702905697086748368540893233073306186050055638835837649096864664946058229340557264
181 502635613944645028198180740153139216852927792642096654188715737315087987530871811297595452066935296409850748080944423873339810351552468375296
182 3345639924575044347275339235290028694862774542109863024847361647343828700074423924393200191632105455087629527894452911404325419219744705578928
183 22270961789366153870547313218330754684580589550723706151746330224879162019548213361174630003129057644907253215502781974367917328685391202429840
184 148262803035585398213583549334754893122483432029595051911352716798608394774971234178078449218087342321773894752795617897125879651183169707469952
185 987094043001706997871108465044091375270205484324315849458005585792229961142628570205414514430413429462500515387380888114328292434990084061695104
186 6572303096807959305583618469827751407003046100681013105479372714453307033347235982097523732814659668251501645139692704335572234072583759256829216
187 43763193733990694595046439796290365221384464015947105037599434022286161957769982128183009570252461641818878256975530267598381224058961277635831968
188 291428790586422582833185929518730354322047579118800704857658520078057961556028488943905246710217490858781404604385865196182569046251761378118363040
189 1940830354657775614641900920489578859660114482884069956584824084736740275574260055099648053405725235645721699249519580002625961339421616619181548032
190 12926294155854464763089233591108444569393785968875738032715100788652308275654925781888627315691218673786353483224297817621176870489136298497670046016
191 86097689337036900315225016578131219510290428291510347687165608504516823219583025465010954228998484736121913396638462695494498962567771576892683912128
192 573508199829373900483419084568251847466285952779702670685599641147110140151942858443374269729146990692064399047167401094829420077610113670366711841344
193 3820481647204085950089506744144833600379511025509189630606175429373742149394130958075130041212884448056683149263453264487482368275319891479916093726864
194 25452276702801073956236201470244951136819048898098735826068974666313722558523529690111424339864939208560292042752810145396439236144391845519721415150076
195 169576189819810087620465639307501513686181969206993410485721945402602396847612329803928800288358493737219513067797606213265538203001156118615850101275772
196 1129880517224332088837077124867569841349961404836543679346699536860241218019534901893894642823121547821179956637290539646224883338752590490248810693632068
197 7528860904110217045308364635087931514797376950783749791811747193099120301828803728909642326433823906143718661709577005943532795358374668690448437874982144
198 50171239951793729286242800815672173369053286754580924104820763331587568191811299936065596869995454583467845813761805422874960200897585543862992029363853860
199 334355836166149733184010255405706970487563994072085096615931626540399076118616922145477712803975366239842910530477560587237088484632224258574738934206698476
200 2228390019793636613815806418651760157913534494848538646461382204655847032834006794992843250494152752081560681038436437185067203723978456735784463997628349552