1 21
2 377
3 610
4 2584
5 17711
6 75025
7 196418
8 514229
9 63245986
10 701408733
11 1134903170
12 1836311903
13 2971215073
14 17167680177565
15 72723460248141
16 117669030460994
17 2880067194370816120
18 19740274219868223167
19 354224848179261915075
20 1500520536206896083277
21 2427893228399975082453
22 10284720757613717413913
23 184551825793033096366333
24 781774079430987230203437
25 36726740705505779255899443
26 2791715456571051233611642553
27 7308805952221443105020355490
28 30960598847965113057878492344
29 289450641941273985495088042104137
30 8404037832974134882743767626780173
31 13598018856492162040239554477268290
32 22002056689466296922983322104048463
33 35600075545958458963222876581316753
34 57602132235424755886206198685365216
35 394810887814999156320699623170776339
36 1672445759041379840132227567949787325
37 4378519841510949178490918731459856482
38 538522340430300790495419781092981030533
39 871347450517368352816615810882615488381
40 9663391306290450775010025392525829059713
41 8146227408089084511865756065370647467555938
42 17978720198565577104981084195586024127087428957
43 76159080909572301618801306271765994056795952743
44 322615043836854783580186309282650000354271239929
45 2211236406303914545699412969744873993387956988653
46 1864069667454273644225850958407065116260306867075373
47 229265413057075367692743352179590077832064383222590237
48 971183874599339129547649988289594072811608739584170445
49 4114000911454431885883343305337966369078499341559272017
50 10770594215935749279482183257489712959102052723690265265
51 17427187520417066673081023209641459549125606105821258513
52 119447720249892581203851665820676436622934188700177088360
53 505988662735923140767969869749836918999964413630219877218
54 2143402371193585144275731144820024112622791843221056597232
55 20038668997554240570909178165665757608500558774338041350112205
56 137347080577163115432025771710279131845700275212767467264610201
57 359579325206583560961765665172189099052367214309267232255589801
58 14240420007076730617258541919943310440740965418798778412503676622857
59 37281903592600898879479448409585328515842582885579275203077366912825
60 31428600503229159751339745276442091208977285345179605163923475056141186
61 348548520675021628424024078524038024981674935849553053830206986267617333
62 563963353180680437428706474693749258212475354428320807161115873039415970
63 13803567055491817972029187936825113333650564850089197542855968899086435571688
64 22334640661774067356412331900038009953045351020683823507202893507476314037053
65 247694960571651628711444594884429646292615632415916575771902992555242690154864
66 1697726516284295515651670644354144400761613511040643009353262085480136081475307
67 546662665750093946471250301438060884828525294776407554440171882480313121677942531
68 884518773564275036335317142808498833476705778259666107927435384415468591769993989
69 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
70 35029596967131343602213497450232647402139968983372205851566400021802909132390757909314
71 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721
72 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
73 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754
74 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
75 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595
76 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
77 317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293
78 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525
79 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
80 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
81 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733
82 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981
83 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023714
84 4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513
85 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747
86 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771
87 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209
88 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515
89 3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715821
90 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665
91 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477
92 7531436383873795315009506236096188648036856522778750817396763797198414070984881727501992372613765176393353441442
93 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
94 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224
95 16621876686686616191784743387304878363067165807907454732225219875478733692617866716260109886666023166739157304546673
96 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913
97 658276182003137496407122225948572028855537578591430853088767389706978810842887148339827707619843413107416738130721399425
98 7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402435
99 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213
100 178684461669052552311410692812805706249615844217278044703496837914086683543763273909969771627106004287604844670397177991379601
101 756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057203
102 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177
103 7076440730967596155785757746439631686324456941574204271664446368107025465223834275134631306233677723547296026061459919260564617057
104 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011
105 3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825
106 5028851376129971561559036562448489449069134108451526220819578445678740271216710352048635755736142750445127816988027917030356716676481474
107 6859356963880484413875401302176431788073214234535725264860437720157972142108894511264898366145528622543082646626140527097739556699078708088
108 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907
109 103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473
110 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967
111 33410878289444957618607188493530847778173900120569106083403082529157749504523093168915318986912085240482480870354510205414873169790081851662484849
112 1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983
113 28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033419
114 38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738093
115 12370325933216525298289036805444482769759805440621396808218380305165743695894655736924257395390702345089651108425656165172311749028233154775588727791956661
116 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008
117 27301303729566518418590768252561737488684561525478624909390823271444727120537301867949533399725834288898476172520044940867235720062746965286644308216727936745
118 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729
119 412986819712346493611195411383827409934884076105338432187865946722511205681167419748123598380002157658381536968436929608311101496272839009791376254928568258611725
120 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862363
121 2386237772822196938896074344206507686880635342417357495597572373831282598469483716325233498829867886773674202659031476803986993741541537425333305468521221964320151313
122 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103347
123 181385463165881736890212208885336625306342374187644712456957150207333853274302654579519133876533531603807344873416945698153990191233999545175151261845669004727753362151
124 768361152100959250178480889064026089984913622167813920846853669841286395196956506673041345447602596668288382652275242455523016515446441693531542597550393503668386013305
125 13787681438379834200595023949629790030968901073603415504224340988131204131445471231759779408115378269776131884582346904536507241527525506970736829205739365581273575674789
126 36096618631734444870289627756645195570045251115437988958483038385114250045644742420035290778121917633578810149197126219101391131945323650586492733840372035462884587894658
127 30429406687252699593351538566798377185959387146188807456930182333582300837496418114201395161146835096636683896770018795242809817174157327000900543689883458177726950222631993
128 883500839105108321488176730469533687771801170063443463474008794546134903135239255428108782427408863084498422836903676843731957402396845655555436941177518324607263075960973912
129 460305632946475974913289730008650724589274111744942847887625709814486715061925402183981910630305243949549859833815445248241405116508941501309518517980434947055657314482912443773
130 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575540781157408285819450131557173898143210104351541330710230926558457389046268596497514105167175
131 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520120922197161834728851675807218049427537394442238388079163825565697353574788769715671437617067
132 124946741922194505343848686233084744611013072548680379570357367882045861446123688479276495829986960708171380076688830115888779071985226747755044869940291576385728853141933295230038818
133 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933217022727867825940121997174498761270528946466892595242473813640691701043259805745267891689561625
134 721942253201873277843507800575705129100499234638474224639431544194632773641466397780893531402531680243264123105007029474740821853621031666072323047816479569603068959994684069733778925634
135 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099498445949895887756862581978689806740621851529445018391663450707061885242356772151108693137820308201
136 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961821
137 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679629826259806842091635423101972412825783917076523888382721659090269202596043912832242330879807510689
138 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746944
139 165199249717838008158743058245780420215766768590131298708272645987824841020293881889311405773866850429566420076904922158529659340892491762955827899358214010685748100753200453335055149114435266869
140 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787950312664036625920910448826584264474944033858595331213966981203149609525741601791321904127106537860109
141 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911584638851242717916541190796812112106617085101697649440617371630820324778731206280635822679548484114065
142 20318164543175877812732817413986627031026543038993485460328436877553422593761968829621411099648740111127272708264842038852142963712266582163241365346363242536543959341396913936096602060750381379541
143 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029249312578098330646443367422404567750478702918351390361889437872606746006254082658251603088301999834533
144 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954462201163281866373391986529297423769475808932761815084406478437505702622886684757604851321223369645403523
145 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529676533897971172191948004316934631842045065771638088947558424515687624190113122357319209227560059859345335
146 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125827972888077357233723647620612838774164351083221391085478586558455287774853825925814085355698767729652157
147 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119838659731356831371354776353947549119386416751626935664077123166568142602335961782108348857169525769085486255243282116821
148 31866960648149294928659816867692679254669532879715739525491791687444584415267814142789524968305332452174667198814040661717933786881455455630810920726802310820362729781973127169952634638112365769967087235985
149 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959087733119242564077850743657661180827326798539177758919828135114407499369796465649524266755391104990099120377
150 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875
151 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501
152 297924218508143360336882819981631900915673130543819759032778173440536722190488904520034508163846345539055096533885943242814978469042830417586260359446115245634668393210192357419233828310479227982326069668668253
153 95930673120206167641921398445554945362733356244082855262464896065638826940609295096351966953581643434222922475180619840416917851213175693466401042498908086650292308345114935047731360745969851151571108912228869237
154 251149762792355674011416877299682172012844164103393698709654396101197202915885512239028968798556359224697935541989998568707883437006237455600108380289784045499406705400799446671092387273627245867460595373893159959
155 342568460576066249134660699995803912033244782764229195129214483973572248622897493036954563329609703186966620350697849611572169959658924043578868447398451187805874200434556605954618412420941102447876194375647766219953
156 6147141604366759839136701825391947571431595893263222290219625276737525644268621780109184528586324917271164629413480324210258232854908325624449080042771293475402398349525081664221027067374949994118720923476399082276861
157 178478825478745772660012617027047291660891207619299476760561612648523379485311400919494948229666097447843849073597730437004966255714759232241263795018691439290910306354211848985761158417111389287229948080389695651206153
158 243445248802517700237181296021501820817278265510792584500256976387446728054411852382387817742927223853715217028187048212889478067461968833911995154800164197715485222987127412092460823325889118089426310016546346393746235461
159 332059497845459621869287947785945510642059215047928704557827276354089985589597251960977902896300963002565003870296207360111685088984381204215193632411218984375361135064748144305965548777671174185366774092517296870765516374957
160 1185784559793946952582350883659319550294428216172505818413792825308184742905106070848514867792595721101526008850660090447727082981962216677601675383082479066390052935068291108061410852872581916743399510033630093202910741019597113
161 1363475561864660947996495560180493919289442504628739906431643181312699924237307625002939536782542821783060980189448872081882439798445625801311479186644488128709523207153143520859487478031097118629636660692607229347890695389929401906136
162 39587751919966745386819286330244945948864295152592606963593533641700120463772639767954850266712578399070592704938496631462901217133655819007928286257843739659635219839465338129719207534000115256847778987888380323822996623893364756249329
163 53997722642097574671094941729744487614700160875030091790394490512980890806743229275500011245475679011325148815006252127062260903456248464783709067708963354682331706748702617012552397845867308504338084001347199563471638963843326164084200683
164 192825882676106134378869728155374187660112414871811939193829103432318224700718717483263710524617634117161273616072137461357355627213312950037507329891012147460930383989353659980559007148865250358951233784907640314179868106583934968628863665186
165 311998832080639256939620568972090563968827861445787680592953158211396872640919206462105637755556175350296645177883042082905155919211085860454216483498712021291420660338257110890658413916759957917870064144198712535404096843488949156082121349431
166 1321648261594130039576601163227020067226708414080986920166517681498827067324195054352844334315903794285212482765793401171430179012059883481437664110278160358796122748993478652633093256048010374471512660002411418234572026743634717405504091378665
167 14657303826939963557903363636313937115802508001464831863230818551266176388506346086860129604705880278370472681985538317507279769424656491206231014366667463820587840515277168629874125223296008826745558090385816672801516522916886905647998262849560
168 263014645338081959394002434587551312768847375888603586237774998502936063023131672433074857898670115025850753711767851493503868182178181357041212318303125912580537357570323167455972378184345773715225354264871395045042309350710402468383175624928032
169 52341236070539904049446061084085938261067854510246194648237391219765775368670527009236249566169668793938585201124568240608441198432470149934682689006432334763885730279243303802391136351940856979704317011369410025381654132818113725925657453452057033
170 358752169067026468719553699647148145990895480824470163440264291787108222281776301917431589437496561512894545224124965509276737557846666584317163639672793635772000416656304789763606304402454784212817742168518367749078024134237095550809620181265500834
171 489338221622069441415430640321144658682894204691953191536106731772614118128405898947049121067603208573703185536460164722504963532771035399189968245726008822318921148856557303560726455177326510012057115543213318481137469961408749041706790310421768065608
172 791765874578937058530325838607654795521577985125309220518525876268626101149112957437769508074284925178371404949231814272258866038659950468306693402779033410528542534298096253965945532567746996453581288293268383375820380213007491051246152206567977616813
173 60184622636991899227292562894339932148905192141418415640746552075043315579567013223276993060384179976316335580447395385539406392240512479329327057507531137537913158447518242289191703767255186145356912784599013914028794890403309475236569241915578883155387
174 667457693044671785117116112951740961591613686095304977725413022402137444235367927940076918567800213991092657966276888806462279535437250131161701004333915706436644219040760818361620648468177762111230118418685134926639258105385667929983612793035472906990146
175 31356303910957071163212239627707356525194599579035169307695382362654786826802326897545347776113103527885446470666382079000407733198786008525318440443492102697606855872779030753266127374439555496193822552006043146020310366250666025333229946971498468774993429
176 82091869400456868675788383971950136567814826817182809854548600805886244668090124354145430988935852086652783963270701783629331573637990153274350120161320558698187639465895520505298827854557494025169000487710175614104306232651487891685603022411399062367507069
177 347746739180370201052517440604335969788684934927843710657352239304121649686845967975636459392453053377493026875020744760145842401792378749321113719919618588095724485583919541019961884523908359133457357334538791778480910430756107407761555218113998374287548487
178 3856570434895029282740904086275403024200728883785315986538570014707992933382107974629546401093096690680308742095894574440604674152914952251057569359559296571750576197295893981972846857137431505964224753231932752709310325104567847510710337346225480585938026786
179 2009280598799556384689546544519290339099089405107888818759765597952662816847280423396214239092600682030974732967534282776727291858149972173064915744368498694485958539790728660495097479587438731817930465322052354297048786440113898198736790813693440691054572002499
180 1693821161296417259201677881983821869751523890331633017456148344461638068982167430289030230699929840603486616207780767839887490644447454434446623473738284679950002379552968766477069787591719663681939977040166728605002145686638867289605126677430119144470977777780888
181 7175141580979259320510106627148738693401871232575086772148093863591618278087235256261895188327081618680116880992997217962161191258882940137578014741985548798097519438273240155455064882198984424463115404435585202858036691151165492927594137480833615084452969236000194
182 18784764533096356930876105508863757668380440026603533439098308831209864729709171855799253086167668967002035510586383428825346723469431077561168348591833014335218799785459584771876197099293320892998758499609046371447592800721233165963787907040799097283367911978890929
183 9786898376820610306155569516281236062149432419038160179939462516821170426328269017328522803682068052718774428186325539798277943753033232260257015206135505874526745840012681754623450113016562373829336795528026934317109059401730671385781189261853217028176884475135421488
184 41457966813094457360040381393908144724707410122191919762519861376481363221096398877454779423778427053095984397815126525956042837672492442502269512210956772378483126960051879017093944265843543560563697058811853228599697582897466159330892538099842089291867603917521969058
185 18208504856272731468481231794118130280800410367475601132715187404158267053639796832921554231907113444018449546996799782266282019906551946636841743676381598341327947660122588171131237105625474566237114587758919177354395152051788439110964098516513648578322984229186064176424152
186 29461979741766798498826905961167090002267446792160065175857295888693820688332020662509181800415880470123542119529248439550573173306301986326476208097204847125348660235771176756791340278350414125162801615996566301117970506253656147630013935957817571232907615545182823600133685
187 170231313848935722638150796779640851945068455427578185827195398362973826364521413406220185242786777384930203231191518363137019177032178834940596091714183515945074165199516057854347710384719307736462377651250690859257991759548357679903819496806306533251173331842626175304038945753
188 275440051757128682114284048958503266569365793295378329250556805223799411507834110340319633123417072689826899994608985583214952642646426626387246878088542253468075835661964551903193119321660660718163729023636812107581796605534511302639985172652179434096588416225388735976533758537
189 33876886868075917453269574180187037581652320651805471523795302574881708074245913557630557536337392225565755277235733226878666839932301805670197757194160353935637828459888228301373311690787360729422002653922464274833969444667731178329668752690390828963410902295404037143633646526208
190 88690841253657726992521898143599543790752087419394409474495872981413493877816431239790181192717473880159616964035472285180814727229251156179674359801472771354152349497968052924470067097346514261382731244287476704799709422464504639421266552768065948932674060765853744726313973927553
191 10908252362782537226993326752768047238877422952543494030518664067705049174322040852860105427252759666336868302573142681587710644524735567178012231165733259608537857762413547064548157519024593213520903153211661110375289837378163453268530602200630001053317465124035717197689361686626192
192 829170684367112068788024607432478602204683996247492529666843665588971682528156491766289962276058832197136744474209679012009491946494429306035618719558136515437649856813965624783207538268372989895381983103920896877656793090140683726508838631600725821121029286645950810476700482484919490
193 165009132770700023269534966922403355885851391919325392181320987023865270049396862601025180711193043983056884048439926123967809390158750462376758933128957170207084151490803889921974817129551072512890072825842961918122694295597893586975682134305140183822867893486938129756043326976487943557
194 1829979324697783803678370252533137917442093789262420219613619645066100746035588136737872863053470951746495845388006495873609976579173249196768440956088522670527744334502331563832731017354587083541258188640702505816533568019332265997344166412947543427666024899079114200261428620541640729081
195 2960968746070594090539299397437501339084520341203737429818055629510534247666820391300801617027792131591004729430498378622569524404708948807304857316367427706885807765501891280116764591193249548168591116390292601690078247690051204313145802687577097521030213417223970346369494458261922755241
196 189735916325665697252137290787224195390809120899828073379271101597803701074956977138332792014867982621811038735517450972221344806426912340528904836523953682082194703864625010501208713328778997102523068796661699064349950647622298988277836355913412609861754211262751232657352479019550632688288905
197 3404672873640593774674043327233761592320214751853782778217507022440640835961835690344498601926927479214628387153381063315713331732025714526834972105918799473580078934594993078446494248779663315440532209567898865173742945357043415848258127018535250530663251089495586103079508347164757579745315189
198 23335975037656957564414496390686901873929922998657321072728134116180229359334511504691553091242050926117391022153675766180946151355266695244292093914495263750082219661391343035381694692861893169740212789980556560920351517836815121836170434618962317669611693411058622746425112707125376873490933585
199 98852776580753086929346788808154067058816189826279202796343576488487233333141659393433730994097602360365608837897007611240291101384805203040709092225533609934636232576299157767689680836548428191913900616870479187205694613721503250724566465336479876214541837388256974499122482832766794731963835409
200 159947152389958109176227431407574551525189246238747464730879431790820964679379744842496373036767429003607108767922349299950909727754841152183209685295548046776995458695144408169225368601253588872740957320295997061268717679500662437004934915314200973156618602787914773121896280602712880534691219906