1 0
2 150
3 2974
4 2443
5 62158
6 55946694
7 2710261050
8 555008010
9 1547031
10 46165377746
11 95396546
12 92180471494910
13 1665088321801550
14 364125780
15 771601497990
16 518283023
17 8242065051309594
18 32530503217194
19 272602401466814027806
20 5568053048227732238014
21 85526725052226871
22 85607650868792
23 2811666624525811646469921614
24 10424204306498995148
25 32599593621112
26 1966344318693363713266514
27 389678749009268615318454
28 3418816640903898929534791339
29 8175789237238547574551892235
30 757810806256993999163647106
31 1020930432032326933986291287426
32 717185334301963976
33 436782169201002048261171378550055270030
34 80475423859311560936
35 164344610046410138896407717392
36 5219534137983025159078847113619467285750986
37 47831560297753007738861
38 631484089583693174605220106575
39 28549137398875746623604
40 1342874889289644763267959841111571
41 21937080329465122026187706616431712186
42 1230059693697985117266365823
43 9283622964639019423529121698442566463089488643
44 169395128749579275688
45 430267212525867121951740619542782014406846
46 6861626779193071600511181398538
47 1142059735200417842620494388293215303813097551
48 444111888848805843163235784298630879892264
49 118869391634972852522952098964476155238199388074726
50 216913841513988014390397890548558355096
51 12722327040132186089258010295231048413265956
52 1558583251423132840655438807627465829686756
53 12105689287963515833969234106055
54 22966686648632120276391228028485200841318497622533370591664531590
55 1171266446222833267851409604104331211834082277713978403
56 27786330709587991808707533
57 38821811608439242913744723338354327804
58 35980201101257391549860360923563262525974949247991832187257385938046
59 797357235624701662425365331
60 2416423364226955152383303968756154137928463542120139333549
61 1243136101631663129079979782427254735474816905983255398104
62 1963022666899394410808022522555018200003
63 27100744230763476331622457912593843149620816997719
64 307203719010385123932840107471765460454934978538
65 20511004284187109877126452996177685582573434310785829998805054825748571743198
66 13274610762728475186529036678515926243932120331375882996780980
67 3393200564226497046882583008131573453035659086661826488296373314787931
68 12419612272955106811356207991726829826708946646513836484626540
69 342424166769267831825947074465
70 9314852044499095088136174224518688537295909954475950290237
71 1333927604656978699303117473564039266491158034086156293915167939724355574019470019
72 3265459932797339635754465702397708329
73 13318786926038248071237257909512174211877366968685450030171670663391231386848175303199
74 241245732821994564754939177574867035948736260393928672577114
75 670840418331687038417340478253449213480260225550795723861519475
76 857530162443103645092016365167333548053095312130794224202009189528601953890493643930048
77 7989930331870878172694349568563967453474817377713504694456181702765445579
78 57128608773902499888960755640879595424590122515509365520944618528846769695130838295668840
79 196745364147450801966349653923311642198
80 4036141602565042506796807411189386353445847393842345956712697932539974423265327951
81 181774461178042112700966358811703439727149913909331295053786135080
82 77167083482887551589901586681199721079248267001259341766469347508011462042026951242094789255974011
83 190560254904134497360238364066664030774340193635927753
84 38424026796062313306651607343402062815398277422928877324183
85 2081300388105655483003686525162076380555723448867927517
86 623602466861153103077654700501274244965966824568046337088367841774743365709581415503051174006
87 68813279412758805317599642284042748702283526031784172082377923203997639746119565355079473949305498271316010468826
88 1870472540460619021455612035928123131737487336530
89 15854002189757265085147013538609001743503630207353895959962201140747030321340200746820524754312707576463971330
90 7924260338249897814387874961831521898043662495998915398786511743717305296031093891098279396833809359836325202
91 125512185328507647557397355652402705170063680538535680960401437817139872886990363354667593666336322
92 640533921346587103237042208599773763803066861410577645051317322010794
93 432245526877194587408796844081268363223143757129179426119050550050931000835376
94 248825147396336304582370574626699363123835244172196051741434532158291098258439958157642819216575829803638507293766903
95 560477329279636535443774833644977244841676522225796670095903980466138109311302800798752120817517713622892453978485674085545550
96 265588326166762401382528501616522327029531717451080071661647242016
97 13106095308226586036936833042534076876715453208232596394441717081365976289337783
98 16641388383101683398056719131907707289936490201037156948
99 209920220569318301771955243607121764929397200998095660139145137891472123392390907962342904729393080628757494
100 26432223215484862874232619184246143984608457355221143099257645359492775899
101 6972489834417050968196113043563295253234884716236110511702957486749
102 29272423979919672192310330823473688651807334921633702084993797749
103 83412776666668340974605642866717361170696909171055873850707412177697687154946886999144
104 34051318809778002235831853219833782387141395889911705248088457225968494800257199206253
105 6431981301536327701664701493552245809204798257667077098499977010644998872
106 11947561542417858603339474974974362588346449597243255014346902730438833212459851
107 357889790372706798776186261712795837467937934156266375564151774469923360434623420
108 99018086508938036661658899666909454759295059742316814025065227031251
109 9611917589962094188305818295559802455648371188299022065309416325818247620765541418366648414548562
110 8310770975215182676717497339358372565276417636491485913742013173233989376499975310943005
111 5193041771099502722453976051230243714094414392160455590868667728050247655018871
112 157664529558998866922002271413875720888853848814019028640670635693115225771344366562054407347050259232318593408164347944895522
113 9420647382466359342843828636040792346640729638822516630693000850189250831105979329526303638551712479
114 264340513394693862139583255443816394112306839917896213876653434364401602618607324930072883666648109170633510365001084841916509
115 24710454631384561792643047999880752622749190617763282350713682784899655409783878475095761
116 87070886114908545218966321052841100006712104624230980375348162816031740631918631222
117 29243247128455092522125320589545405932474231719276722353543275243704008605748686840759216259270487888427877242671785
118 36633852715030763439442654529452057433541625859964456711818317772492107905751871768
119 450027219821177935547891756290688903612801527274060847609301647819956052202843090673463526105
120 460790237737075901783139433344885204396934236119795072520151280568889142790857389812642
121 650143922759475181824112939164997058053497705302519493924046874730263133574970428888280
122 777561194754854306659747632392647686435448450765022169701701642
123 36471874448227720936894732382779976192935371981127329473874089734385747584957696010288197844122947020448732252168551896728303313882764454185856
124 17254328404154836923079203471483212996034553587543910674221
125 2324675450568221588562774919482939452451910774590305268654853882957246124631387025713331375750139357860678888099161811298485454278805070141
126 372934537318887892607328730308563466286538418753105184707678450340837571461675312075877803716344004620921635202453193230583451140
127 636317074308978549479479582318205911809938467911786658110743386320444191921166932566549586744934904127248690816335712841283306001905804364
128 62534587318519431712016697717363278127234140341272890922486161337063779688015
129 2046975334819409465868602321742018971353623877691702707751910544769447019331303632577872056
130 34363571446422215249526910251697675894251181534293164749178033549818247339466102517705600896413971753976554598269450079701583846078222907044031617982314962107484019
131 1245610977276441831524683380460646950665916322771074744259307023289835885107632609085739086753224272701337491688500439160258300725615723
132 11901522974629085773570686058316996492181361863244159044620836096393634326465862925724398496807479960854402954569932830671407439568888193406361518339544902397562831
133 1475135617659861673894117971521910975090518120210051652839903840431715256232713812697649445839208990391688214171492695
134 837136697649330861153430201116356670864001865952136887736292573157137966757654336852713361870995619672554585982073765571422612
135 58868736289289060493391178134594584876234119379696959155686725130579825687838392009694221923616306673547219437647466274214401360401667825151822961730248
136 3922876045971816746739114131932299151981073090858013059613318073951402760364932164628722340033948195136526512466787
137 16463645929932437421060390115109828081804784058475683781460086859639065928760671844251744937394
138 23904478877682090242324428473064143781612610554754697494867484647641595849345396495808400
139 28863639729187572205404554088159471900606166733937105604151522150908403775779354456225844762935280619953188653712409350230404333284000530752566437
140 1411487872157603969397956840919020071477418375706465577497223807997620997869989847410089572033104912976602008
141 186365486096621015379555742238787157832956799278842483280452850531025367709790947840194385070903132210540844892779585437029972937333967624022210392427
142 6385745247647760196317595155140425139970220625113443749430098241615159840447718308784
143 25130146871562377994005741811731177071319523868957721364850450467637483536947
144 3290293359674720847749836799438291030200999495163872928283147633363024
145 303509969419850757010183997193512103292170377163640708827738478193481649840220875868098498
146 964102136720518222853479647547982175035897911521244048554600364920333893403331892492984030306755197030784309459870433639435730586027548863291755243651390225781439987265178073689108412821173491107
147 445299573375737564873989047380875367037946911290750507739076358829839160938792073912497465457696730469933349161323754150931064242124123667140743367904691866655838095566474036018494
148 351091114524199570730427421619945029084957644098669013217327405859402054908216008832249544669174178909820684413614322730359075898271710618984173783629
149 1926231567882512103801657083424083238621479108431848730013529113427895248721831508615
150 2483401488165184670812077249180179621583067063880859468240273530960178415456718053318549447417527788645083126279173445535216855416460578184149535453592958618
151 4634038452508805422372240475040162455368901923465642310861312373370791368968128611930027067811887138377968217613
152 39728900515729951028898846561350648903343250363004781971739353426493932650223351936307227552231112826383900298711543180086472323346227543385192795
153 37921487878778695969142164778654931285192402966541194418256386397115437328875098403573908310290147133554143720341023840183808894320436326783435208397340701571419396
154 5675103042409635284136199445313595114704180007076609178381276726664997893770670861389398281629147891997177652516156052011678986460395747429258671223360856420099130001823555
155 47965167002505772608660370079299356245969197053615828708420927464742051295990798736789090
156 31470778324785764877093984845116091616746290656358046018829256146713189438649339188676097119419294719440
157 17095169313780281967787598133403821240297845315739030424389174075
158 59762024502667954540028825558465891004832676377538168841541818618136223822389798376114817594394313163095671208992423
159 332024646490100915885357014183860345167672899148295751325087087001732665723588225279179060769989849138800528
160 2085423332856415081644585671418948974258954604961934450808095410208199077279566613428556267317626649206491020813576401338842401113221906376187097768268995089470199666250355665074901948632886189397267007175099
161 6759024524045030426653040650678445001081272851939110791465463172350248666401833492016373304523394470220311038029952119808104266303531131417871150225
162 34506002668546852317129808214792806402535464223966239212210650860155169664746000782626134191285676802819369291015024399572556755260545157779276439419933616906
163 404895708469375800865195281933282870855940152515724239905078525620933349560919734609209032933322952305771045536265497108666150947095973274834899429104612004964525564
164 16801855425049298503708451316840127034647112776125994362184969430188920132227581785876355627330
165 33878507841913695270477376387745208051566563698595910394599745403010573906684696575419368868398100833809686953361746203159369190541124516234082463032637389283719926
166 76347970260863451842462692444435743410990637125591818129309489596129648344703200515147549986851134309188108187116543856162603342071394701727137191135814029965358918916867046043369607
167 71032406364049195117738518042134048625068677061298609325451085842139194599845957670272378465028608295287426031033965831554716634439407438625516106118907
168 420617365130512169489501557417200399288945809619963280917910484779857129011677894917906928973507907995339585277837339524599475768604389367368806567133135853463498441918736445571803237808574726447724253629687
169 3914086164608366914789715708985260960248271521709873065154069585148173341837334078134990828099149526009812364022066182341971266910120706095637
170 27473024202845001424574457107730953442576054637458496848573554651897668922823442304368617638
171 126084258301545131694265271320171760217159378551178013697949116029875292518544991984755601637910343493204487649888088
172 13905062411807458890302365703605919100193499013583355042026393096163595813305646160974155417323628737269801912819810980922880591691475833312678341393054807330981897402869658240639476035412523133
173 8819430499963616520071269821480424979228634987656181299857397097425704540643122540738014
174 15126244577287300093094384133063466197599224117137860849043162219437006332502013378632243130267791236319531101640824376796179114580632691017233162864951
175 56214434923189402444958988443617632393367664982867989827151560359993438546198671947997805950091706658988253211036510703358006934977018651375559099193663300950097268858267026016100743706556231981749734675226373245214235
176 22301794580809153030607850298093778381584555484724857351819453594483071768065309430664658126937801177808122210672076262577288568073652939384642507936868338863851327
177 647332110223887889283998434374903850342551521329777525651840038982781909514567965580185594290733619961488395167769344654268060097272633701824993008752376609809240780037
178 9374946009017876665765461344050789826593200359298831884918745598701403198224498153632858406124886731633850389120710718019918150846062023123965621983272878805097213658144376579000149015657871411028668127180186544151870893789306213381851
179 78167951133942480512819497988334224200071164309714796698959730880600961180075771315223154393346998594851252560317619616936056560891746069684895539679930909916964192426374394199583718844423194292028267537501298397553
180 6972231017881634958792855438749959656770106620060476063191121755603143994435279338641274814143435712339544649633961037999316429973896061750810667838579058228495252493168192539585150178
181 10337087840585498507927011273393732479925733244266750686679983151724352187006282296
182 535561010671250614836347175629802463709746035826835311924391012821959416597810088872027990852847991072069951693471046521727
183 21794098937808842372692530918946750232039336772881915706922655481180787004080458165628296169150613589107278536820652559439917582
184 7424894382570258224316935797785084984426586435498715250389944117599929171379738930275053249584236567030352675876807302850405131029295606247411527808940111803880795138071925
185 1602435277896213536888309487641627813610302430033091971163761836316650405763340576243938292536440700650463648101508829601263227694054185553292777612
186 494209535958311884476480645319598771703342347015656652186348946059838091240985367599207842663413052119011807020262407022371115896558396504572814137688
187 6572901105595280099346165793463095055996287195926919836434519704341062864676467797096438448402583410221294650745967769278946908044922764318191426941375253883112445309513432041352746495275574021914447332058249006613361451726422481
188 1564859779720039565508870182569324208117555667917997801104862601098933699462849007879184203051278194180664616470669559575370868384820368930104560074538872199213236203822337186927275879139590248731148622362880471439310489228147093224418374555428793555827323
189 369015865583722998868614496652293369306619478644462527427026126678548435718377809903317086020779491351201605163928373222077465927812053662492655472507061884120738161195712088194528
190 283666284901171295613138526587134422650475350282662214129353407185106232813052882110195816119407137830538403209287703875213955896080632043519751177780123809331677237694417112339635701587932346681
191 9504352311978792167684105541037584080818151934687836245485083585570269199300213203862835052739307389991134224260519737469089974
192 8193546379731162179523472180410007127751480250569760816583372116622037859397275686819201053586709225997727186508503841688688309408831038887648224359814065169607563198891056105
193 2430356218564886267248649805645385754976584867314099328667060539090835461059570219134930399201339930739984225340114045705934234843518348839689110698350200301977223522
194 2992115758804534374023913931128404260638954558180195717653605265442020343649620103725855301532579596841597404463305194215701105132689839783945328476253853680362650802275840312959595347995562649694634072683870556110718136974266776588
195 2701588005276554023268904481780591123478833767710908529104349643741943375480890275100517768323448256352070188619530215928765548429229194403309308524667981209766071160371525400103731328573221733991896470784728470864437995637124384973771790035
196 9273983418131527085004889529092092748649112068008532668692732706221217251447564093735979372325900965806789136355486252846582396856494924200276
197 8896417706008777581901537869456944493385511039731372349538039537136074485626596641822440603819830708891161579035843
198 3205171737571430555197104058100493757599149930010561480529802512035718213247931503753405430680124844500698299731935156026750375369594784384975472
199 188840534293559141489551409526697661899020134896252644507537485268365996178867504799966929980412152082191890221373493331403325013760455452750551297890061918832601862526135921268
200 23457002284986682688429064352184997572289710800198898813973364479247549711940666366451627295693269447259426482365153604159126998829265055790114389732670086439552640269111479384161542220012642137660855989144133826698220116827931097494
201 573016041243639566906566009418878570059314138922845658273890942182548938471330442066405723349887324937833438007126134191837228515604393934931181
202 755758933704910005355073948047127315828206146010722557188788624791617145944924480095838575209332445526953531257749908878005002110819486989336192490345306120151724794829268
203 12636150660651385655536853575429801589347079702136295860601105349821353448606335675413898069048094420567177382740424874930627967103200187624866135411024859359681