4 1
5 31
6 651
7 11811
8 200787
9 3309747
10 53743987
11 866251507
12 13910980083
13 222984027123
14 3571013994483
15 57162391576563
16 914807651274739
17 14638597687734259
18 234230965858250739
19 3747802679431278579
20 59965700687947706355
21 959458073589354016755
22 15351384078270441402355
23 245622584459786286215155
24 3929964865019186398572531
25 62879465949619557050036211
26 1006071680068460422671314931
27 16097148680091934491674619891
28 257554393273444244298166906867
29 4120870407510897250621338890227
30 65933927441260682754345641390067
31 1054942846428861586063159772262387
32 16879085601811310865113176000638963
33 270065370100577178515246108496572403
34 4321045925382004496705877419306725363
35 69136734836294229083287385553978208243
36 1106187757622164922469736261145518354419
37 17699004123886296816809650186685618532339
38 283184065997634013528092424134272409874419
39 4530945056085770332125731199648623042179059
40 72495120898361334239434311479667599496654835
41 1159921934381693419234380253866148973191835635
42 18558750950170391278977735711026724509472206835
43 296940015203232633033465790520320728312049512435
44 4751040243255773109094032025278462379088855117811
45 76016643892124777589973160315290786425836668923891
46 1216266302274255704195319799912170659912088626868211
47 19460260836390165369171110883858215056262153719721971
48 311364173382259238723105727649132676405096010594856947
49 4981826774116280562100635273746506144615025609138974707
50 79709228385861550933857713444031858643285574124629340147
51 1275347654173793310463703807670030595937639777942034657267
52 20405562466780760931595104063455931496200838853289106681843
53 326488999468492718618928410142023540028954392710789352861683
54 5223823991495887847610108523289586130781806661323463541600243
55 83581183863934240359419768060784575621459632047227786372263923
56 1337298941822948124131980542477816876600569654262853533024858099
57 21396783069167172213161802707687395704569277751396502509117714419
58 342348529106674773226989755547337802087599506092439534277345882099
59 5477576465706796514163043386552124061448759617258143464226081943539
60 87641223451308745366858352567191752653682450127236714720061162467315
61 1402259575220939934991730908133930239207437396416133205955447437078515
62 22436153203535039032843672666613781622845143195186875699603334104035315
63 358978451256560625109306587757587689215883447133163880544465948797513715
64 5743655220104970006419368004855540497001632390971788702288931824024367091
65 91898483521679520140073588883561747722584528105317054784938311621732675571
66 1470375736346872322540087028583972761782533456303376771513541934648238485491
67 23526011781549957163032669308919442574516838265081085146143372204856743768051
68 376416188504799314627652923755318108281147255600236319322906337413257953751027
69 6022659016076789034195488498585945949213008515055782775320269331199505043763187
70 96362544257228624548352149725381984921139874358830497775462075835855602070794227
71 1541800708115657992783429065590166556608149969542079591534526133118760979852636147
72 24668811329850527884613222409315103288689927650508757842227205227963609513128308723
73 394700981277608446154438417428021159682715996708540605939664476572928295858260094963
74 6315215700441735138476029549880174611432876898530719960517388755496132616209913819123
75 101043451207067762215656591766337482235001412853207547179222371482995509535218664943603
76 1616695219313084195450826420007437223376625724933702840103439532307524581400270381985779
77 25867123509009347127215790334087295634958836791072917574535398735252603508749544204480499
78 413873976144149554035473186257143130646803991145734520059582563549518871825221585773473779
79 6621983618306392864567735307408261294248564682046288879105343503231473368686970849753772019
80 105951737892902285833085079536883950339174641517680889919765248007838511146592767041188343795
81 1695227806286436573329371789536957362476375117183312283104336272032982242124684362381740945395
82 27123644900582985173270032768165831056018648698379924490995935936822191251885021211851076087795
83 433978318409327762772321197375249402947471553762628549971434688275646651732832613098037765418995
84 6943653094549244204357144542680759295568930256914352202166501793150822318482758448059126101520371
85 111098449512787907269714355760306299516377967284343587806450599234131136855163565350621339044491251
86 1777575192204606516315430036784213998560248141939271382880694937287018718301323641915265615797366771
87 28441203075273704261046883345501929627349575594146783379523772933684370483962938473608363927133958131
88 455059249204379268176750155583666919240678052091297061818292682998745322721348212557760485745510789107
89 7280947987270068290828002665783759069475527574140345201933785794710523631560406809442091412751728455667
90 116495167796321092653248044064100852004605871111682276897164613002222107081898570292432603753280928952307
91 1863922684741137482451968716318099287217673377190410523538406999742419310056959437187667618682249085399027
92 29822762955858199719231499551429473836634609550274521377500621007181776794608513401154160528387068724719603
93 477164207293731195507703993545590663315368436926215967068762502115925543622211530529944480617074239685472243
94 7634627316699699128123263902511203268479612463794044477416875337505315906178779087295879398255447398378582003
95 122154037067195186049972222486433273539143539204501423689550026931858593320469990471919749840603597751707447283
96 1954464593075122976799555560152964546574054545542396475505227079574203728323685521300711104717905572729160937459
97 31271433489201967628792888965407690104766936074841333180124592368144101233241451623425184260341505292402258030579
98 500342935827231482060686223470205100552927483966765247459367334272524799166335723806208397832397474113602159849459
99 8005486973235703712970979575712738079860091797622675291973052933908408009313042089832637178768714007257678620864499
100 128087791571771259407535673212919461045867485195198255332570990564879649078925599613917012688686837240153260777484275
101 2049404665148340150520570771418836590878727894589055690609219953768679477296959251655944643841877068902085970714636275
102 32790474642373442408329132342798387167218431365151959892052459921151088871403802282843350054661588073294708968087564275
103 524647594277975078533266117485550208380765182256247909011279955317264665813197498551007713074202263513372464681148428275
104 8394361508447601256532257879775011443734405159410498950088008342875130627951121384919149214015809909690741022219841777651
105 134309784135161620104516126076449847976887780497052242448668383089065729942633905871126245496878705938785125131225967570931
106 2148956546162585921672258017223594886647302871524709953156776194812250686629055293427761399077195110235930051825804154712051
107 34383304738601374746756128275580696738493633012970351842333075914344362599974527449923644580457010039683484495528405837492211
108 550132875817621995948098052409316576232992424756125570211926470105299652725006942676060132553947038678154521673850822693171187
109 8802126013081951935169568838549268647064633168486808649267601569879125405459976556381801161815751860178436873085967644028252147
110 140834016209311230962713101416789925771728165674899334595295849521172702793664746473613868863951066820684392866538445116327014387
111 2253344259348979695403409622668651831697202930631272523180847387633825009594781707281807655811522662620961914215558115369752145907
112 36053508149583675126454553962698533461951665128763425728142468564782527050468492590668589932047261187002096591804484524350315114483
113 576856130393338802023272863403177368629597987969519334508270779938774379094243040302085904053885184319227859567615139871167856193523
114 9229698086293420832372365814450844563980538574786745534996262742242914960246391022276926688505698260907991360674798952272790651088883
115 147675169380694733317957853031213566350944383334783418022851645981684811819628375802509022815297467750854087869287303037494396110974963
116 2362802710091115733087325648499417488233156262462098604068917872553414261950655370114889043478641900962353653364578126611836920292913139
117 37804843361457851729397210375990683224674869232238088990729018255626573946667746386860658571290257960360247375587468038810479838017564659
118 604877493783325627670355366015850958898352859978565514456674950448201899481399824337247913938343740562998539526726982501867340098332209139
119 9678039900533210042725685856253615560802085377759096956146884474036648723544355440284977260565671605936071841889163227426055030168606420979
120 154848638408531360683610973700057850720260882988961941097070833719509744636102277826508487762150419155802951528709983037866335315642093088755
121 2477578214536501770937775579200925625503594263381922175942898796591542908271404870579073682909933291801058134765390123386745366162321929351155
122 39641251432584028335004409267214810119892869298579003762204504402099782779567136128502070220166062141769036078661136719246887769191041797664755
123 634260022921344453360070548275436962812968797453010051772217059686677295628769486835517806927045697213867100526991947600585332102404870101741555
124 10148160366741511253761128772406991412164963868654128760971032869011482904017466432346520590289967447634156500794015642448931811851265948560338931
125 162370565867864180060178060358511862651899126773713803636461005216380895874783068752339647729185876174435897981777655709433046370337797298425114611
126 2597929053885826880962848965736189802888463667381402805870771917959671689355943421479674641338899221587654042792368557093343589534436501852721721331
127 41566864862173230095405583451779036849880039790118300475431517363335365872871951214268227408380005274569360178695928376567029861642864535656361570291
128 665069837794771681526489335228464589627397605538019652258897611221210804712572238789261147412069890653618759184708132774062709119832304626091088097267
129 10641117404716346904423829363655433434272897439777329193358308446802132481378948645900822604426352158250667447053717533146263318804800206143976938352627
130 170257878475461550470781269818486934950242645045789385151460508486936196549904819618133868336724767625187598871621954656691105842084847865346723548180467
131 2724126055607384807532500317095790959218892608807447106885188722495795759581287438886065757511770394071756064967952907225275008173918097396623494032076787
132 43586016889718156920520005073532655347622364045517689265857584253571265071563390401049075876369515390991489404750867616744513181347685437562722814078693363
133 697376270235490510728320081176522485562918483165071312699277865606248504491117812563379935444112943699784395402473284195740081121678834395468528314759458803
134 11158020323767848171653121298824359769014380998135447278752897990092842178626718470649310863974417417776608549868649502551551058337679598633136970858206539763
135 178528325180285570746449940781189756304291578110121606664561984964628403712178183049320725500503580189180977401400614636815360081784000216588992641240246726643
136 2856453202884569131943199052499036100869157106881581308269116696419197890228056507987985207431216570889396662514706042778390602498081370011976986417462069112819
137 45703251246153106111091184839984577613910448567062385745394866638588313690314549077588190458316163740428191190030780064476468424978494327981243372006157582282739
138 731252019938449697777458957439753241822598655928654850431029862184462198618357946104412857824517905909625161347084802917074641444666902535008845640727181477752819
139 11700032319015195164439343319036051869161830325703731034934173762687788614480328429633653782628463571908960782359009241137984134020439963205228003556224894993641459
140 187200517104243122631029493104576829906591299858021723983248347944895765324378065230078979275562844924794099653601022291450962127127785418324092530317566156258357235
141 2995208273667889962096471889673229278505476914902443803126386109053461425131591526609732355613136985612355657662117973239261058407812621094014633515947802943916290035
142 47923332378686239393543550234771668456087759575831870605177478080336416241637804289507245336147531682809468012700486988876942692458882172170862922467386829925825589235
143 766773318058979830296696803756346695297405184712452087724082051969230927382463587543423259143876378942992016061942933096182812308384674738070765643019509291012740558835
144 12268373088943677284747148860101547124758491207392370667915252052978480978249487151990411266805417650087981711612497443483185246216374497916171528423981669433302132404211
145 196293969423098836555954381761624753996135925334223028801283546619421984773032352442232415034430921540831723949777360742289231601094452772109088893522348288029718900322291
146 3140703510769581384895270108185996063938175333475129245737652856084882069336842103158888205881316955542392279416281455189110589591220116150989610231647706005095155469594611
147 50251256172313302158324321730975937023010809560622554211139374578751155613136069363207899365568722166885724295251350630085699475994090319406883620031744084646506372773392371
148 804020098757012834533189147695614992368172986770124757612925424311162829840149875512653220616137854460210252340076780380090899839206184235287983428766261984977376412442767347
149 12864321580112205352531026363129839877890768058723307243684370237387759997682180133813071480775700440741189670446983414560173134745890829491022408049514428966248425093613957107
150 205829145281795285640496421810077438046252291102783404873970431385477397724833139145894124518875918691111705087507028325148364340611910606542031795784146583505216035986035650547
151 3293266324508724570247942748961239008740036674950218389783690962865824265692676282373385923790231406108728905468191819797281960071727874317578494884363462957507180883594264391667
152 52692261192139593123967083983379824139840586937648965530940367891438675467845588966286814572055432209894876524776652117745469914701209323350032560407820044878736591075265954656243
153 843076179074233489983473343734077186237449392109947218850256386147702705219631571047090152842204737278550460873674890164757961097960116864460541822722909663163656092102318142468083
154 13489218865187735839735573499745234979799190282619665664445786177440714465386922317445451408421914308710629762512641061974446013406537058279583452297603635666560989689395870280134643
155 215827501843003773435769175995923759676787044592798731933866050831671200901173294524663294260052120784968506895336420222664385685766990633453382737795613421326105759100681818245902323
156 3453240029488060374972306815934780154828592714051852361363724589247697370058633011958901282050159402314554962233909712116682968280567016528089802298495770203827379239146763948140736499
157 55251840471808965999556909054956482477257483429366218985194535635490823166057010587856729104264808335034435836400586033121217077108217534754939421751332578888330730889719271026411384819
158 884029447548943455992910544879303719636119734906152153390112107828074492617863228577822134401325613104407767409232880567261258735295778475219991982092204471128758815025197399662143680499
159 14144471160783095295886568718068859514177915758788775651257790026530962457573420130622069900291481713860756000768551157067904299075691381983526667655446243297366511573896321310800425725939
160 226311538572529524734185099489101752226846652142943139996252610834749563926675589876968444403648132520251459270088367199792861560892511694884180162005189654049021144323078581321071356489715
161 3620984617160472395746961591825628035629546434305672076549065536638026339670816380327617718450334520571688292303846057261427325184506896471760072251565893229709968882994504442752634166652915
162 57935753874567558331951385469210048570072742949039407917657238692464687969485117623610864359141423528967652380401393542985131116653024469130792051345089669944609148163727796833793418750537715
163 926972061993080933311222167507360777121163887185819764225493339929485139789778326284725676657752770053404836321462746383317895544132106313768622957760045108770040148371858266089033862140080115
164 14831552991889294932979554680117772433938622194982630127951713605672163294860584775011225601815969965539285689450613926422082495599889026693765183231786188973386015441199856666978610344993173491
165 237304847870228718927672874881884358943017955119798193249977979025157821183562408835824527831390947389968753987375048243963488406637649461336219124086455647225570995792867697915491813564436393971
166 3796877565923659502842765998110149743088287281917379981621652155077750806663342960858351790920938672905668393406152757460689958890074681370660269396565807986615004324967397742198411557188929531891
167 60750041054778552045484255969762395889412596510682950822922470406645818248424242729614903419684487248361828395198980732579603683582400780706382233146535113598360304638638056385438934173987700158451
168 972000656876456832727748095516198334230601544170966182102567813909547534709273926520888652834547545286925476984129267541943658413128969756954946374851275535526408804317634660519498833235316664381427
169 15552010510023309323643969528259173347689624706735770665127551321778476097224271167110620030309526724928566012454998018896464469396871615178286936202147079342642798282987189337507074906154333370265587
170 248832168160372949178303512452146773563033995307774824653932551542261341890595445415981133164606555624889797642636866734786382744565705199155793929064645552008021611305003894021762777251208063392624627
171 3981314690565967186852856199234348377008543924924417146558054667826627264929583980593387832070937914299821391419786897322685828810462536291986888848453356902081296320108667710510931755124769150948290547
172 63701035049055474989645699187749574032136702798790833961689945430429602596313798520995722924632870823583110086180333962118043280241431318536017958981713442520750882173905384860869200128080012549642203123
173 1019216560784887599834331187003993184514187244780654620321127692848502172400544414987943707686108846737110667128047161707234214158434109851571206241115524463720598016997759443262300133864722717709512421363
174 16307464972558201597349298992063890952226995916490484140610751613269063005284899749023196450113604856277990572687856611717331446013031279073423039029738995586549523838567272551437837381093819345381867073523
175 260919439560931225557588783873022255235631934663847827973553694033849234059567908858099920218904584168345498962701751894269254676359248042394336089821451685106907869852803426160562321956401267839877999702003
176 4174711032974899608921420541968356083770110954621565901367112450313941552753162644719428939639168598436804744243129318808960804680258202918599107367790260709003894613757036421848553259564748494639715518984179
177 66795376527598393742742728671493697340321775273945059652195825971201895306451211139429504763320259588935472244378611087533863183901430135110036318161348488152420285369545009309978876187922690352657677324070899
178 1068726024441574299883883658743899157445148404383120996277709429668660968602424248822221210045872649534541855601043440007606807295158141327020716936121322532273522911882378483203238856559456278197221822237192179
179 17099616391065188798142138539902386519122374470129936275183960587734020647232426945886332431395950361445270203140889647835593183066799806786254681915563583040622272623476236145889275675664138703758596842905874419
180 273593862257043020770274216638438184305957991522078983080868247108027891552467942852027663467631109534265151822433028454510022241912503161938829094843214503842385249247497112721378193035887883497576096600430686195
181 4377501796112688332324387466215010948895327864353263750717290975362714754413479979375213372004464982557369155592299756895002435101707900173600772977817880643011824766040236515134039534971322860023087269767131639795
182 70040028737803013317190199459440175182325245829652220182863847778877583987207622819945580004250377560990920692367530318941646910389621997661086323274789163660436167448677535025288880058611768348105608868112111710195
183 1120640459804848213075043191351042802917203933274435524296919101846634527128057510318666608485437543696438846266701413954594699415986047914536524401222617144424866721080217388920267778988954939761728080077844335505395
184 17930247356877571409200691061616684846675262932390968399719485928622897900710804526694964363106452720907694468040570274815963922492408459019822942585323262273180624026946001871629133637161073808302917775321544137846771
185 286883957710041142547211056985866957546804206918255494483262017250580330144667947319889818828418859708640494935887026492315900378726048582501337124031877155092030651096224418683979099370381494121321413986995994636529651
186 4590143323360658280755376911773871320748867310692087912434194215150196992181047756260400213404426684731186986652300124170821778067014722021839800827206129571329930222111414933960776817355722448697624255913631240192733171
187 73442293173770532492086030588381941131981876971073406604563122955530445553827648893303708311668626390842504328262481523210021629357890465149364253982316655540491659899881629977818770782954796104613523271359028480329068531
188 1175076690780328519873376489414111058111710031537174505717938091393505478292689460637957772164280417734628169588408412399682268328917372165530768333715014434562981800854035453845617317180154892279837276110541000809820139507
189 18801227052485256317974023830625776929787360504594792091846434455136234448134607996968111868049145847603235516110617349567519418603830494116585898475511011667214282880158631753449214843083526759872817925090104141879682478067
190 300819632839764101087584381290012430876597768073516673472418351224900925533766340965576089996151606872445246679364191950245246689461002388341987548601091220976623727122073301413033780972726777430792715544200752980799382302707
191 4813114125436225617401350100640198894025564289176266775581696819140184203449162359561907840797347896445471774242684195452379878922055730740212163489178174964385711676300177398019739476329618815536911984537041145311240742973427
192 77009826006979609878421601610243182304409028626820268409491174702577102414457804985892048659628943835018331006866214558790271293703457138725027346829806103477649924895702551723516059734092773865268751021084329516088634600534003
193 1232157216111673758054745625763890916870544458029124294553331000011906879905494537637484964209034121295419557061727214143320069650160349421324338714542418410491829829874934810700935172384990122539178416329298821015794242136518643
194 19714515457786780128875930012222254669928711328465988712865073638355896008681269865105456912584314100207723000602584242915559678423007918861663986023770373896543136438126497079895561751564088836726405968413650294415462121722556403
195 315432247324588482062014880195556074718859381255455819405935399319017423580447175944932890483267170879171648710560964687632594296584473512777153738184929470133594699922156233399608208400092964034370425588280865150687854549159325683
196 5046915957193415712992238083128897195501750100087293110495720157946863476819529679944890886787619896273531024976332474482007147998493583436465633221699179637086805908576005824925506281886723563947295175123140386834993953012575055859
197 80750655315094651407875809330062355128028001601396689767937552677890493225371473797725971301044679638030773564480176327839265576875478323816127253698323259963535438513885933346416871769554972386572367120331471652775889649518499540979
198 1292010485041514422526012949280997682048448025622347036287049084052173312376015572112477277716256964589726594350553676815597723280702080815625163975843118928979948241227924820467175218988854192196116133428558893912657289796583025487859
199 20672167760664230760416207188495962912775168409957552580593171274482176364176825084590530338656448156485499248159825680335528422414779833022162490704692899753795057152462360885945819699399792923861429261479769920049759423866043797286899
200 330754684170627692166659315015935406604402694559320841289493827828894048756113808799775636580073864288166977878964945722554609788096814123714370163036084062116083338753000542895402008131235382462557802660588724336494561828590949484146675
201 5292074946730043074666549040254966505670443112949133460631925944759738595532097800367027394573747378885863565330701010365956741765519578244638050602790821086037974182441143870698988061642395187979955270763523263664612703378848982222450675
202 84673199147680689194664784644079464090727089807186135370111012712135288051987779682437375987520482464375352399429311196726346729177229101645193695598862925169003678489740635544606679059705163063980622548330589911601111771519704638408306675
203 1354771186362891027114636554305271425451633436914978165921777784162000373019598193931517517195051914647617921223973739396311358472991598150608257665217493021263031450287457846174861122965084818495052587626541074486845621904921906786322034675
204 21676338981806256433834184868884342807226134990639650654748457192734692081815920855004436286278624196102785002248417912337386221692011453509762508720573409753559499407756782992702100435085413245756101185272206538754515125053357795497121624051