1 3
2 48
3 296
4 721
5 10072
6 213785
7 1958709
8 7613760
9 21165597
10 894454032
11 12278087704
12 59926173839
13 62518379032
14 3374316625735
15 58552907681096
16 416603004343680
17 1261259807092797
18 10231862403603888
19 255781764375436389
20 2697529798981443601
21 11543491568219853608
22 12223810234127725145
23 1038255848226092915704
24 15719755424526162715679
25 86081710994966895530403
26 161483458343993702429808
27 3700229569128684134842491
28 70991965565170486434855840
29 581208012571075073056352152
30 2052400029079599061108242425
31 9589784452414895355381828296
32 303261753361449057147010949761
33 3692987438223133085180871503997
34 17087498139514372021219066840272
35 3811887241941237121301449652571
36 1186397168313489363608168684898720
37 19260622461677540127585704783017203
38 122159429699062306223347750361697895
39 312586539292630694292857115301577096
40 3916253739349457245618671931578712799
41 85478877197953356613277320322274532792
42 804748687369117194096316069894377009648
43 3192662962368707572123706336701576606149
44 7664046780046234015051771715064296005920
45 355689144733655397005858910020243828343597
46 5029033213601348723510668456505287230480185
47 24837613006425455981100457976669674908645304
48 30282383509908838881328530301828830713271359
49 1328627613310516864519076947467624976918765448
50 23468655809191615070642213871515504272769056375
51 171619181110732326668726941870753249493913026331
52 537427417359664283288667120628691660803599137760
53 3929361543328831314198392826505920640198064718003
54 102101986160516793707246985029989221481831772544528
55 1106954032508128722135574255323316509208359231545096
56 4815267102349237736946186790151846062742324943466081
57 3763370735505592924757931996172568168333024807334712
58 411728430239583841593198547619845853273518117790379305
59 6312928820141433181983847726196936176087979073710634904
60 35587227282620620506227891043613837124368089421501135200
61 71845761116645032623508919420204002409622187629991674003
62 1448335413764984774978493335460546071524915525689716085552
63 28418107181754843781172044485043629320301068108024849571051
64 239056004452588433125674112922813568948669359646190844148479
65 865564346511006629229424808566273933878860108110381796513272
66 3602058780862849550503413306305007591191101524405822878626615
67 120819137789109076741802623926218118632214412282551037203494696
68 1513816750125698361101716981686624030505396461762435495024755040
69 7100066260137315256767457419115319212167731138381909384849523597
70 3092437403021063747853979042721553167789756505452759020785259632
71 468825838541686993778360726911873451803608269014635240761451068469
72 7726961347087529554047112100708648610106384529132215260700541048640
73 50396194793822973702009500340813859234181306665908286244614111229768
74 134948272331011822659275621086196026533334206843125075170044703498135
75 1519749862652887917698283587500275299561888077121303693136114863802904
76 34167221682610069737299657739296714729923606333488989577591101176210319
77 330554424251422430538561186853719511733885237101017689992006494743557203
78 1337233973167078550894030029006074077438802281690235529008488256663198288
79 2734729399680580615010486176224339117552785801330522905280662009668503211
80 141373750436086024055431970937032833533877139384675560102110234891109526400
81 2059491434857090747960878158207263933237471919393376809644052101788206025592
82 10288897196454643983713587133273665723017732755173972108507590519649793140745
83 14279480398706679138273288583248384441948273967067046632105644883857650383704
84 522617808961882144598719243397003446709122107654627217807363789792712493135121
85 9404287012495701890673457960929187211608177722069929889061532713205008368172328
86 70675661751174810513796049902418427920107487947847949566294615329110454752855792
87 228452817572256983025161931398690192032965114499790322555216022363647272347166091
88 1504078226679649439104520740497502165640404788196255157456050561206706839403815360
89 40742307309649150786509152840064418668652929969624776065827578611853560311804170403
90 454148405883262673606987764584333920680638250674249890555394431969076340979133733975
91 2006949627845785378267352822520532243625014015466989752766306755287908630695905256296
92 1041639583945609121032461654327860311686368051748405966282885449136034800342278479439
93 163173556175872078550036142513244618771607911957064747412466560322193886846277539380632
94 2534737209185923790965208579445980097592621723535402323060814327368171649115454301091065
95 14705729899505504876621788213931349334991724737173771759821438925696070261041301187239829
96 31713461957635682249102209108444321506470087886288042254982600402456784150123384169905920
97 566102891341730940007755193881879357350874499633076662387243435136504582654040839950012797
98 11372728984375099844308544367026505187586308409828253682809624791563418565423660483603336912
99 98298668532353207490813635653146746874778751584945727240126399138756448276113825355792018904
100 364474890212659943261397343068033305253928724427453430208955515409901998669809843582428781999
101 1344204559459225054647037913591179637795989274861783205185938890570788745439351753653956868008
102 48113939936871776732434612661425305488272625280992631688228774874055465829925746639980610974055
103 620417077934586762790011184947047631127378884645104450341331435326569997769778213688340930885451
104 2948248305028419106130929374904434726259266714867919803631390905692900357573007904837874674422720
105 1881526191229872014424053497336478547849608858794091983185059712246795883974316878157106836125597
106 185117707207396642516772988410640078251332728444652673934130580719632991959240507002651141854849008
107 3099234727278126937321323719875804186014345101806411497718598650508143970877973244147887068714752709
108 20783056330392447440959126453785141510670222395891823598996888879227417031364024112861840645359859441
109 58041961612209351247422757538172708293715081809805772493056972987028050887843148217376745930782678248
110 588491726323299043231252110515551997579484925943210762837861320391152629084083388760886432218746887225
111 13652930818864067332761895068535439666712959787207193597398940154311489780157884040042685368447085707704
112 135744008954905687351617665409455605027597863848520187453210232459566267507859641055330006282947177261440
113 559491080398572757308014572188849623688468039783779364012024361435241056384712956659225281234022872424003
114 957455367330951059739856419868665187999155424401503859891957186584480625918346490491485958910777981301072
115 56162134746391028239322766487684665537244653694639955331149093370124287130777589683987220872656117387769371
116 828699914127097024468154745152542089871976113132929503526272619301321508400402141137917058962011085569331680
117 4259936195032658617994671784860656756402602821547129593517974511140033092549335129045633751093145717285309912
118 6601401191620246953897632372366175490022548301122570796404361810714051218815670398538252549680323338876050905
119 205352923171460127851248922336969135377029233154979327584342350341797596255050738043719223034914463939810809096
120 3767549057731640073254509920574236976804113756461616909486996017650887279054355747792800004685295026774924661601
121 29096363681035829787956224995597686221347061480960334237509616123729668045013311703690658001767059843923781291997
122 96900844851717682786856837769014355531748433598465534985672094867448428545353529367045373633888585069012433771152
123 573621031088132649931095020374401405650360550534655839567448459153090910560315284496692055986778007502237093977349
124 16251698171585513242338069483128470444223404461242477487033238271773189852775852195741385171062314830073701168931680
125 186282905760577920256278109891138484510825561285365750493146068267373450045149248206569341237382986424249033802823528
126 835804739656819776752907353400935202601310036710376713432844321648401396840662127561743801949177163193444537894907015
127 225776286013071750661784367638146127669305386465672371074153837143839503845301078091661079142123397875066861287605304
128 64626166571156991713550786680478607832604518863308258017784096874634734030893152561473874808563907279122521046929896959
129 1017536996259557629618502328050073058001813008600938045196132319882655460713583462282890738159647508421080455876883164152
130 6074284505573328822767989540451503738619558818959856601133788339586455221735163109886082570193097037383957593940504734768
131 13905630703211245545723426860233338240209835769898335145550672577869186412394899100472683712957191588987630978711293432869
132 220932677655473075330488406689226361075870421465696169553955787543904248588348521414121088216781018305226808698276150712160
133 4550033883821990130125624667824655468749244754653717178488491698886918585518403976960443322514371278879726000618342831993997
134 40409059953137727054634709074615951970966711789995960599118954504380147009305560742325889073230101882710824584738527914589465
135 153255109608194893688424649606284726343385568397576721357820351960584114410409421234198351424626036684304419753150244386966904
136 497779622847935775973539368746408872386400866308477582010558047450404901112755194442616279551780850489019478635508627573560481
137 19152096966965199654831629321201326981249560353958741971289814452329118769763970861178340126826194285778534300148105881425551688
138 254220677813297162615730873772723400831689237847859966842257965055688356695723121270106933239066889677410670328336261658482007312
139 1223478505495745652432133904519587054606156795514416710576464839125347825960807756407228105046717797959010982040757400398039322811
140 1017546607561237567965788686904584612985194365336889789738605976940315176585136249797843554295601820893196778683571305299442631200
141 73033185180209631540093156039456501178486336227162183236264237625105348469776786220962154799680770116716653230038149344265788466003
142 1242811865235324447102993070775338695603700568304187886431146038318328583407143525770637056258471254792669816524511094795111927533648
143 8567757480900139923750071921867010523322503633355872914578239111482182860347750254781046563734116421811438140835276998893311850068296
144 24881357870371455236337309150360800555690909421994482896672771092475762194120228983648505710596399800004300990884038147375329952985921
145 227344570179766930652358303890518959311488214483066996417447117658587153699462104860640307783048101992166168426830610561206485807210872
146 5453852247413387122690356430224641789549247819534669194136266172288125099362170393576585841402306817274972667163824553737702859483346185
147 55730881540917468082330784730097408729099837605431893256568507587743994234811167469366093843942261128899484777580424629276356520057630309
148 233850605320866120582375637742020116023650724477582696949428203199352535769287361827732857768714896138281581082255722167705335297039606560
149 326744667353117240692137081424788980845876553555205056538649802715671006832617436019999126308346724197157091447279443253888661211573307597
150 22299008866073102653587614857964092163260527743746817781926655677003471220479856389744484638049735005249068882161138810304708056069064200432
151 332931781140392083886875830783415879010419455490419115383505055233811556028896629406451817988286449217592634438926821607341456628660175752331
152 1762875594978290888027667872012281174076307283208303253815870374163202796276359495248023653578236487967379555652956707728610203277325391108639
153 3005762206757516558786990752388423383864379978006861586360657935346427878108926299828544100921034307444136077348455624133222772322039752651832
154 80597723125294969885427902618681751565740352026096352146788010348370958078431422355849021096474714702512530325090549678056980482092117508501335
155 1508984211098018226958296766823262932073945370812042530152936194854224564356854377581068056910830939683622418847886055410636950092982782079605096
156 11975020435072913356538809015323106116558209937140689834895764224511237173941013370380971603251489432110638442260284011866585217857418796471166880
157 41019822712318030363220937988559531785813438791862578351971750709380358121575578335087441714419992871921475574578571814716586863974350566310082797
158 217859328363234189215798050301634237935734304741469104315842777039234583752484722676411859606638842593332997091743583830795331080001963081433857488
159 6480196311810963243967897277990993627336129907669473888747422234412519482914772781283972998858880961143595670412133083767036138350159000643577763989
160 76393649795158070638736096304450084849672770317601035653552013700591858216287141642531329642320456262797097190363022216667504752845866198613134748801
161 347810968305886616837689474108090882793173739711055272413709410524526304392182193904754130447191270495424111706213634571466480888479727472847360108808
162 11760942152353287224703444495402069335332397807991244089946431750784779514046237428720976734332979257402307597082468673264152742072592933201074921545
163 25578375760767375624746586721817067553267001363834894791639929876302976692854039953906587150394290414284397076106914822489279548732181592449074486687704
164 408395463395156220028542036100908729790792756781374955847672788503040338181139263930208763104702339142759984763123616946680189629543606195061513317730479
165 2507993014148481578905935113336270895795224275498681337768094773302093403778633394360011691642787683636570423175120225244557057721768096912707910749852403
166 6062626161828409331696965665924485930569215177163294780825608981181162893269417236135615490052938790968367076438442534640959580728399446685057959332363408
167 86081471443584605952981812618756000503943929276791021163861174752154212183529562010111005649076480249975767668768695888597311922034679927666750135421410891
168 1819875252910827576461587495512583480994655576361576857622048251660692286145140450399676021159088215740303079280305439246347040145728038450677233198005103040
169 16607186529014035609615311227946195720134267334080256936505909262026671940933820186025784621563062466576940347285293586536085681848929679009955248934725568952
170 64355322338537589910469307002473122783694391518903599961074555287221918260696793949236138194016014551825668092288032008066838838722086490606153077630848590825
171 182639459201423160934408807600502323030691251085401156987738491532396359517020170392104066269847327230905955875217919688064833355418482718028283930141389080296
172 7620169877936014638414800332788575131700750598246381308962258400485541785303188684567903148480726297977769064740513051597916568913408037302701717549314172414961
173 104149299704283226375706424888226091864539197423225565437361644323928441411245199380748632821616369095309406776533650913351849536891016048106692216669902753309997
174 507424285058448780606376511996467137338398934657681074049019481013716328329635955502600501958952655123110743441397305241800999492121190309572049471693105959146672
175 515889682522504964275455175102969491303021542627430907856911660572685030253275733246957835365247538012185200375400367194130975680894873441364259730186794354716971
176 28787737888906681555858202574094589164854777547971823879867835544838331484011013019738511277159583215792121065215597407545377352030528917536931455750608025342235520
177 498263753046649767285839468968030199502797013379351638351439919939219310952665336842844102416216401727563456670853785325897598857193788441810494252313364393370107203
178 3530822496814745057366660163323473633459548549282931654495459879490492171911387307609711682343568498997797138270349768972622521186609825486003071239626651611830117495
179 10634434425949334889945933159849054518645328035060404024785618863161005044561574143743910512468109433317805699244032288390333064442262591621708834615354879562825373096
180 87599091452287030948631261365028702944221795536687546381598669392229847836546087155606384611590749493754299905831016520756115015546315794530882846647067494658392607599
181 2177899176330893942144153302509440226968657675146410235914928887286430933637732306983007621195623980532268614538110621384592153953026221900878870473273986122620533957592
182 22875528430021180247975925000280816654616881179875678629489155291897156737844120661730430184196773741640754218196923509343665766112464593514100764529393939954542694943248
183 97649268004337392538638287720734688287224054254512310369566764342326905764345407645736873886122613006709331927123070866334491927559101255872883676933707967080743910645749
184 107525287322147877484029921488744603191447458058727574039640106831261949633094285974531421268402675032425747094406282320735730085264295232563216979706430143389714160525120
185 8848801161470995695065073747433545896030515289519039841612615506290055314926723333731294533981393550008593184190484690374189592076043115399731980091463563891129732045541597
186 133731472609019136064706995690258378303512580194017524560908120301958762715611690463559918791108901522770411409156096436573325176992396294418596841944847621790626579010331792
187 729177038398996999213627231487673334470456993863948194449393053644779881813812182865573175221951916849118069312114081611002054320724205599859783311183965962021566110323985304
188 1352193076321205519822333209456931068425734950003414101984717450541740558130088730760862802744313249151846714195136171124444346734812064939326921716149562342379864408069566159
189 31594834581987492625437456547289256321531601352013592563050213707401082442326869657013036947293477943556071632662149219612040417655873969760533434258036517749496495524537868648
190 604227447883247884954029629046984069139584272982466710453687793207964379820726391857751575757030514284981956258839328005877083994135264256739400233407502334985674030181684227975
191 4927042079232645993072051657989066036967559941486577006043834607105269581273686557493574363139095722212420586920489298689936005255469711926838495743573100686168706091220839082731
192 17332687908920530351753794053513640111455855124825190717881659584780703473664210105662374360232572761659010482492637324332424861791901410468773576847534690797177027800919662952960
193 82351065241254671866199066176983578915338193731317069955093372962193423854351757006432938745432823534962535125313521615046530594978866403158832959720281297335483099844406645792003
194 2582903261211273465537212024738232990781688523813312041686855117084086135247115449816280348223902988160508327226978870517011504430470665414761798465394533185561652626977641728238128
195 31322219088575770744895468904414801468811787890214331146334167209901259302549974549379527641660631801469945828100247085082819625402742872789046822373351682520656254724878937970189096
196 144633279458299812752075169540642631975432318405834109489869740737894299752641289588263578003787499334211962110350652129541194990859722784695592670826617471374761510570029756234531281
197 27610477866765739655833482628001604383656578507699578155521645483516866956112491307511730219373867840085348314292396861613287199355334841529064699971206717988277574204313627928696488
198 10116461754587634496408151654418886464068053987502696742272144746130014010645014279023053510766505565956107661026919255670694639143074405818313229770803767922545149084343154158261639705
199 163878952957676050937406270702546300545095794031105217081707396058376955458116440329817212478278381407623953003374053061628884191842129936524633399430758377173866648266405361370981078904
200 1035109582664334751884994774153138944988175047669737347335658083823601455993238626396827812005890575633650180381950691025967653763920564503653303594180770092598766196465297615659720584000