1 3
2 25
3 49
4 761
5 7381
6 86021
7 1171733
8 2436559
9 14274301
10 55835135
11 19093197
12 1347822955
13 34395742267
14 315404588903
15 9304682830147
16 586061125622639
17 54062195834749
18 54801925434709
19 2053580969474233
20 2078178381193813
21 12309312989335019
22 5884182435213075787
23 5943339269060627227
24 282000222059796592919
25 13943237577224054960759
26 14063600165435720745359
27 250503836021181200128409
28 252476961434436524654789
29 254381445831833111660789
30 15117092380124150817026911
31 928551009361054917576341971
32 623171679694215690971693339
33 209060999005535159677640233
34 14094018321907827923954201611
35 42535343474848157886823113473
36 9112469359293533278712889630349
37 668934292077295215167676426926677
38 672559662384108370412072783887333
39 61462860623241058403302042280303
40 4880292608058024066886120358155997
41 44139711531918267321142140457772773
42 3681181948368536301765969745576439759
43 3698356445237207772956045432953649519
44 40866521918642154860585199122889549709
45 3653182778990767589396015372875328285861
46 3668893996878372053122809260004199377461
47 3684269126502577787295988888472646995861
48 3699322246041458103739317199996707235031
49 360264457021270114060513483605065190394007
50 14466636279520351160221518043104131447711
51 1466680552926312970266451896162877432149019
52 151628729214843927768244125436857365638449733
53 760893664482154975191407476065305792641722041
54 81704399374878842092679986459517574603754626787
55 812425573941376284756780362571245808659649778037
56 815184434573383335650686014939192934428778620497
57 92422098728954394895401052885520758853316071035681
58 92723052988307480317436790993517488799788772043569
59 93018884434841482250701215017315081260434614082769
60 18661952910524692834612799443020757786224277983797
61 2265019723834151723171808439976488625843199640447853
62 2271831021600137463335716673627006102164378329916637
63 284816721164294235861954045783256902471129032783061769
64 72552921080947538317446905633815133414572988188576608701
65 72759159770725017721088263477819308803035574236650831101
66 9558056277328100952109404834084994469945294494069114222231
67 9584264016459220717837875540847630883004905208355383574231
68 9610084914878964677994760753293536810973133559079698939431
69 1320067641042607883726934542513460626592050912728606927302047
70 183967009969905863139663479875551118597287046128768821880386933
71 184437867023898997705285258309484844601269216505958157388250933
72 184902161449769469386338167140903722976082654190226149774661933
73 185360073669892235821841414637782987262175502669055064413466733
74 185811776767082582302029224913628294597118180357930305569286733
75 27752358094728287367044542853554929147113543468675157998280671377
76 4200500607815588621866251528833074017795173056781659753126622263927
77 4210266221543940457834247195071516447594889811391388241461146927927
78 324608171531477678750471077007910595882670145346019674530450060979
79 51078426169914731969327390663642410234634358644609261727280761213703
80 51191928086341439450197272044235040542874227018635634639310431809803
81 17101341459721744256470448208119518916650514334643525359824218504601
82 2793534719448800647931010496434226673626145339843021459672866757165963
83 2799478077977965109837497725702159421661724355122721591941903944828363
84 468493528449886852505792985269808945952263049156148737595313479412406621
85 79339187193975669020832286694245136885333597140580757156173224033448637349
86 79501058066082280981403896527589637839225193778798494740482914683623969349
87 13781363892142611035364511265942354491613110683381133490222703578540228961377
88 13808729282457947374501765012234255517834946749731264394061433880445850643657
89 13835786325425920691584110875895158693217952125768020862514390529867673563657
90 2481394998750048556074474525536401624306021118908276105234102633150062223565803
91 449989796138287199887232889490306856733949483399696112813141630603936733889674343
92 450837753479220526932291439833174746827318557404789780841898948236639741557760343
93 451676568289378011777637666981104199708631622536410609829073276096691463985585943
94 452506435613622269338097214289542513284352457741173138587550373718729917259085943
95 151109181440359406627622194182940071312830200976735520312784804479494841609566781
96 28913584925453013418184554684785072907056401554990076275925448503973084282785831921
97 5590202829208008491922714791748097678589094833640208028035640435154440428191877616753
98 5599982682703558925203119660284055066539327526967140055137019741453713287956121425553
99 368367903063702532295899500022368084911304755435805384326214311637304919510498217624647
100 73430450139366304745412892037069099001170161275640475032430988199840965762047744114895233
101 73554444502260003910615212579587822843632998297227094890049957298090682806891779336839233
102 73677220232550205167102205584912366859167039703898947917380683351659262182122697998595233
103 73798801051004992175431215530582620425137092668988448643797796099318012045238210410622433
104 221757629977423664952285064211230135481830937336561531395814327214960446695335128354162299
105 222115408296253558131910734843080059660242049071421359960007352460355046967650826251527099
106 46941128502750762720729650386981201768260706957800578602546248586258075282102870741587069889
107 47015205356852723430525480971156521524805533221349528995567656720398932621806196252175717889
108 141265784145938985303294628789855508246777419198680118597656211454766817811129585472936013267
109 141483927665795734533131107357798013909069604252189438463661191259348853383415689238824053267
110 141700083524658368592680637415307626229043696263279837864860747581426973418415983177972492467
111 141914287617635826480894494600227484169859590438962830827201411895150218940206001914005348467
112 31694226197390460594676973029075117447594166556283276266818239502270534182120445732476389857641
113 31741146384418617995319820836410246588253008380307063166243468230254437801429301078323028997161
114 7215797476678357913864772949952660977139400718216255168445874484480671976793710291010093794975547
115 1654814163122818475778334030168819773208700861538624094470091796723071340794966527197392387506787463
116 1657189999434716059098062370586831264428163748744772525964529879707492859782343503715178421428241463
117 386674098187554773155843820689124547472715648029239558386950164692135494331555643113045105574774028879
118 387218265502248120804353645749022935494493827530842242922071104923691660263422319718045449008511917679
119 387757850314551227036766415394805042548188988316558836745263578574873754217308577739256491036259717679
120 92802010069230430593889650243766765424240670888488293224052086913957533176872127810413722300995995445081
121 22395849192755535828144049129111305123013637797171915742947095369740392248670527664924541090520661853232521
122 201835466202547877503590373273624710488737536068749525865967733839170072346134695082661627461995883031080689
123 202106067057339623370687261093082641340640451347533994398287042229056539243885706836914809136600183366487089
124 202374481220635943188792117666922104916023645312951880047336656413604482713610222848323623238606553504397089
125 202640743750040926484305896939138825704829382746509086283376521735996133965585105212353781852849175787460321
126 50929127105562022759916472294834446670295672612755662296289332615056822306669114985788483494433017190404752571
127 50994904445507061758348913842227545448520650473124287560737431141570237831501804029844407484880655429949640571
128 102120333780755602922415011407986918913493325085710168750386125102325162741298648605491283438121466698312402217
129 26278210133458652582750209829167230557881696241299174108007090967774863444779659540300123053987952170783922649769
130 26311237956554824073440347838735662241979930673939089404899021592659605524993940436988886740673378071221208868969
131 26344013174943371894640961436251602339246977332234650447495090185068915484631098339022739644867830853470318036969
132 6937029920920694558425447192909670816189588608382115394724944009175126043814746240930921859660290878765990281038847
133 6945519936026616593536422866851328351707159533599326193699537143611454764103160292861809175159859316865699131685247
134 6953946473938866577361409669808307570071551268807788322225891766601821340119392900442344575435219483406456882845247
135 1872861518263190203496103779284478329756400089422599662078559673212114125431764002868832673512973170489420036307390643
136 29891218077519926441153151452947351922571325521026417897593689206059026621161340490718559609333952876029531076738225309
137 29926559841189274213411064398458751137591392803899300896964723047368793552712858054089016823104469852847698650336577309
138 29961645038634748706822255846041546018981657131403618956172392920942145034954430984967362819061785916413341563845101789
139 8309024230976028543010565076522301696585656622599155282761811160722490609899478656692419866642195157656970517610597115553
140 8318603744266321506835359868573828351642622681473601086329399390453734537863696521752782950730061715607504499611409180353
141 2340200370255964303722427603767438732156146532460511132832852299279283294128355809642463006786400899543269044027744001455193
142 663027747967614369082324646705618524634420662381114158576884694120536524013351627889551927780967957115146856131026267989411619
143 663773529872170954055777823713510562448663444599828568570908741234012503208349122386485691645341413988936524876420327498662819
144 664514123697202544561030723061550894893275195200598032148148275435098839681273372684980139171289509675475155182489884951187819
145 192257134725606070027855805996201875640862491884238314064151823316711003946604583633199408554380085966386382446773717754316546891
146 192468229354644045797966993853210068794862215961941430345167844331646976009745750195616233801695147804666606193053909482224458891
147 1152135111321186172317880676743845806665293875396222197335906117052879463958124694137313739421981668492086418755715633494964425287
148 1153380284517253313514321583280955784113125680218711020677555384234766431945195859100065978892769348625186413869021835729916938087
149 1154617086753627869013356376327731236167770107133477643366298394806264011383260038906851047630938241519410711798403454022753658087
150 1155845629830378705676923007631804514744715994535227312944748381171476491727290835689583634441323657793325314382370025238980637607
151 8099462163258710826419985792568853535844748643662158417987644848723834149004158955082199162022791528243717982366545002451804351249
152 8107948622475963967131233359443008050150332422316613501768995756370799175315784972625221826413508743722981454138821547084919113249
153 8116379523560111687856240430287906529988988140513864559861220324981186034325923994825430332407466900683694899832549186488473599649
154 2494299965891874392890487188604869868424046447901651601131377896819995439158890011073640930446736771711390616265810990160474425852243
155 2496854801148533357955124399251638188988449391729373357609265513251192783512516285680459029271661991581255376863528442635887913970643
156 777311295426847320174393796945339315105097761383463515970911281999954461029150234921276701822946836423014038848437497804153314056345973
157 243543957634609034945607253364485827302603265342222799940243654504282685694135774366987165203991804402081482680220626339657142644006801549
158 243787923392353535824535228553062861617238682093764069867217722735493547077752660899947011495234281818450070694946372866852614739433190349
159 77357621695037677356518163035459403182740133714965749370950130593828053439134231477787028399215699316664183749870723508684327435928820780633
160 77433990608300113043846474747581589201329802442818828418086100209462196686162011319204058135858664132036247813658312021619817965964541589333
161 77509884440481097980977967184765489288899303694074504675756195267568129668864024679699018875314866551772280041807013912294649133289466085333
162 77585309065886751911921442541289701085377958597232935566316843438916575443999667034581007450658196260371554080529400624898411363615033789333
163 77660270250540022561193814836992781264696595666778787475449543197859186577184612598325600228591072964665151911910658800178127746239137394453
164 77734773654825801961877404626361309618099062681318113107453963710389783950407506620425709698058015914015138427996597051598682088653699214453
165 77808824836055764985816157211488696641643876227458638208309842070194461616096412026983682229073071446216092810457520718521773203703977451253
166 25779084082066381751324249331840258411335887523148820422895073690764505218016147919322047053146869556187385397485088670906963039377827300740743
167 25803301037424171651126924226386258713975818584088012957803770520453181715937352746720552566770320927744910241377219174869729685080753831764743
168 3689624804109789364088843696913576558053786756529881377067123335975022993780435237095003832764661613427547978711924558120436720434179932038449
169 1244555614587127858118995762199275416671490731329427133141382077075157554134502013180451399738183863641551118127350983571831732248384531798157313
170 1245700883381512517612801725155912030501312932213598680249825764011227820522932428915529333069046295825200463943991798334753397222055637092414913
171 65623128676987106617393474030909097840570055411191457268527182322803068179923442790960129238849763257097936032471661624524237251564504801201627
172 22529167492523920242676418264540986557711945414712574651513199960070812419774613758076646382393548859101970920248572672018196515298840444391506061
173 22549483559740487041190999328860996028437717944420588069875922976213565795362622132068443303607027098534842090531417353666291744769001285262408461
174 7831679896714682511383278145448998341862948382030724943425667519671633916476377598960289519563420277376786460049866427846891441938777042990471855967
175 2735688462165816571282788443997251894398229514979420647344198123753550218192365000782163468935008272764934995373055406422605407157076003224500272049923
176 2738106801470195940451811995575068046821870469581489815300916723571976212148931424714851006697702680993422627872104325228264072991887393245986872180923
177 967400544836565695386545902072637636603783498217511618636391957715455107379264173008405489887515125922669393637194887286918904376484113772459293825897819
178 968244613241998149487641785861179929829098640005671515702672037899883284822316825392439311468509259555134146496311847581215079780290062498039487938424219
179 969083959567895676487864234496081572111805458417349220115631094423527095553739545597466443016485879326233358182035384207953115966883037977514322108104219
180 348200790451476673198822045593172460969671291929212018880313823515861806979979802838249344092461100468282542895895045159101313793762143545929576025251519421
181 125808060158601553213314559524122583427725816306772089614800082293560743095498561517190308049414252946676561671128712201796897925419724649449847456883647742981
182 11446822098053356102514747523074351003890943669831680375390234116064860258885547079425534948562954129526571027904898640657771706263023794507051716933113228271
183 11456494599138207830362104492470208910858890516810875339943949060017804554915594650364831047554397160437416245133781266668596736695282314688799919911689615471
184 4208064007027707309903524697562886346566246447578960977263173144732287498146881183013774321068163487096927416512143604753689889375556391815640915885025683287857
185 4211575386552701710070759706487008187846656117418393961478986958579054658862451441663180585058743889329599150403861241131246340377835547263996450211550550324657
186 4215067862216157988263633000358072151706446474745494016200493001486178917244144280164748724045628667498191824488951910314574030222758639872340934136220423628657
187 1573516030403371235176017093890395684165168816811827771169692777209149404161615486664963056884746609801373551720012372643675845910559236364259362895972349062497061
188 1574804846882385633280260620454320615026960050752203693792673995489941994479322596935357312540903461821224392827326373202124758555718359104711751864423294668131269
189 54347821902434569774505259846758365107746285415577365905002296409262531604333057242833813784883747604731281793607553431982536930395113761656378828887695735295561
190 20614490464948313756823838605464461859048550221187257781725540760302345585616968392863083363657439425848393119704430281220902302801014492085474905881164703639435219
191 20631069057857771925858590528266767558404244536155830398670845722576186981078068698040684318321228740053886611457548496860766703028298357902732659604619042288027219
192 7908015936174865471744028464004082177418197300074046386367392285648943083397392264346911343098579697826483855358954602784062456034663045206622771015888086103083620127
193 7914299652719010286272454201315395899065848450980827040193174216725795424950847937629044094476207035889018895642097575798184408865927885560080433946774864653493786527
194 7920550937069491187669620649609270636264319966161450100536515938589113307346245888438151216594734497979908551643007125717649178414780456679619710577015343861574386527
195 3083513577571919917063268334231841605464486979992359472526089793441641213531196578286868592166710746601276534374943288662590249537966893579458569863745365253333580765403
196 3085920481640593417562349642864210588702340002497722734802794737583812761239549827667386711659311076763136184988451990982082043059123594328188485701764814000152416969403
197 3088315152358005647854972197156345539124104318510527843578829326958474030019717369284628865598148069569328051959181140801935042976695504459893901765033143555232704665403
198 3090697713450176497857819229292294018778761344304336176084406462729754447489111856684854194772965595944626413819106854974663659840898353073036264684175659995669139598203
199 1227948109849893899176992434988104450032947333410631085242057112605059414197566022579237573563190249406981456283113857116878011365280237756733906581014596712397212231926591
200 1228884515967872712251672909004982497901388975685728237120075555522246093340961692523451736163237183161567142377749856340898436843471517588948954743006778882051196591337071