1 4
2 96
3 1417
4 22869
5 362020
6 5767683
7 91733605
8 1459710274
9 23224443905
10 369522237415
11 5879375305236
12 93545539546075
13 1488382733670257
14 23681339437114202
15 376788704103588493
16 5995004229216188035
17 95385225561596218740
18 1517653853121968219935
19 24147064741499411036773
20 384198764752707492125170
21 6112904090554745868881481
22 97261105055020149999806623
23 1547500568693552980799980564
24 24621949429359632016206663283
25 391754553094379141770875576553
26 6233122617301037338408853929322
27 99173876233033311597751680467733
28 1577934260395446872595500989173355
29 25106173366453367090654078192648116
30 399458936235054416999016804681223799
31 6355705403964658946487159421075363133
32 101124264643352137491002962601993322946
33 1608966471806530842835154274311122651697
34 25599920222191111511734199490943093421863
35 407314836490484847115508015193438554684756
36 6480698946923142884689394800218153456035435
37 103113010079690208413114304715495571211563425
38 1640608973626558276464188597763095547850861434
39 26103377277647169981687396304085315042138753885
40 415325233649664499641203838288710479903492973459
41 6608150656959598755180025994863251156394252521460
42 105140866884842722636644018743518712262597320347023
43 1672873768041847964367798041147960255521290029101397
44 26616735497032199095436005159355182733770741871417618
45 423493166103165041498119009808768343555412296748250969
46 6738108877254323758851972889784827354615023178635433839
47 107208604236776145233775083731290239907539835454990366356
48 1705773093277946065646588056706378752192376891952906968611
49 27140189600126338878695510099090536302943126553353034053785
50 431821731995618206632383314220116872533138236772192695200522
51 6870622901721640515147149014639632054421352032142163817921509
52 109317006440381976965040333169801866787116110666613381634511227
53 1739319428241656492870715877761341104998676177002867224411741236
54 27673938136137567316494852738647395140229163230238964013134066023
55 440314090400860200395930884378128391153355563172310120591864531117
56 7005742993707367576739308492600285658843270755408074744110540561378
57 111466873224968194407463536561757424021728224410587408059159253901249
58 1773525497254363371340503430269617474272183255409628756411266093229943
59 28218183559012578144950666487436102131410665486633806218229133160568788
60 448973462520186913173002715066428060540053127802979119743884667674506139
61 7143520405054000968065446960992005507940081670679570356398142792308843473
62 113659020047601261712665171158589092253726311114263014908787954303787046938
63 1808404274878440685971392778189153820344941550251981638337361158381328682669
64 28773132304228748915811888780872399019116031758259646917995878599475884798499
65 457803132904174443433084198969603876146733572429132723590855530218531589516404
66 7284007395540838304799991548701655945157409223091849938012420254317122875566079
67 115894278402413773300781889120992928789103459399514139397035551538808741996429637
68 1843968990838579801679010245710029473719049803349485597234762100065434755609687602
69 29338994867096326975311075704136161112026144016569392343688983167038104392833316201
70 466806450698528373900780865595557624225215257899447434582251045185933327564376156479
71 7427257252706419247205895294204208071297032651165346268787531500250063114118567577876
72 118173496135995049691316236821750238245411628954271075224072722468245276795479120043219
73 1880233135039901545623925147274345561385808367917942815552429761230434929691640271409481
74 29915985882600533835203234802806441379235485183134455353930268078367408279592750709690026
75 475986830914434358771922912376065275359078662113836271647645048624653455832584697122729397
76 7573324312060801055157115946627439052271199895169266742301528763968748042146458059981287307
77 120497537768984315971641987549790595126545398944723877903016909642777292048208297851177142452
78 1917210462684756250627686740514464829867116475044082694933915293844659158801863176595394416471
79 30504324206813872513937899042036236560863456134799409009286125401252154420222414944375762833693
80 485347755723891873396023464474505766300648650587173357785086262129767766276819858027098966455298
81 7722263977695335879364830346417365518973337211111535285198145038098151280090341379722399722371665
82 122867284823988445079823203033214699842242815293880616518212404679543512769808761019750898290577095
83 1954914999490152591993561141367552514872653768034752006580632836998821839780405288790944641538503252
84 31104232999909518013095830640721777958847676718243432610170342328514597905355865687670241733393317835
85 494892775780522454105103708794402552584561781524634932358323209067283533483975449272230771319835963137
86 7874132743297767198077055727469253823066250037560247315083281015840045184565891889892263434981764123322
87 125283636159948647022891894685079677264544222927837623719550287152323322156068935715016225787507491705597
88 1993361047007794219056265690420852549548591872466919508063808603442945130834534060412127416117879905870771
89 31715939810807278394434951553099441983302271658437841305314530361393998692558242376119745315958320632854772
90 504625511566353418492253766236796163474839231769296519568204971840032892771201299743709950549699224159057263
91 8028988213580616548447803895792006253211625690646896927866605345945659863771660146454181562204136032182255157
92 127747508313082931274703852788491531901559930233652190908086432802750084656446791630159656417761386687486886226
93 2032563188048742102522670362980840825691262000929409669482937481556940750872315053134000502876620513172053295225
94 32339676663484233166483381058376691320667641551163924722345874903136345583261274495089743234273021095531187042831
95 514549654765087909095211022000239058632246762912275793892275967743613666504314610271737007147674473418263043537812
96 8186889126130988465201938203196581460529561934667555546261657087659497224295905436386146534418700162863803859088003
97 130259835844533663826783625597540206462411068094551478366153293528883582655136747478024345332915643318990409274342137
98 2072536292214760203812388785783524365702013952622449826197705039092624007301745397133866641904149616381032689239074890
99 32975680144982787111473543035166941046336166531524089288838079161238584862467223319968833957152430293914911981461391493
100 524668969662382149857876219341628377562940377347881253296518911220558142042534098088619264570295792752996641623464515739
101 8347895373690081385616823967780524164454608605450573674262254745527489359836702157687726834928335162471105026130867815732
102 132821571694852083647253543302210441795449649799180672550481105955510020303236267662250104434116488328819330136062304475207
103 2113295521538442538216223996768909999161377732326462813638976279615153440837640050839368418742683154936165911172677047639693
104 33624191495149521523032195260887341450044971391786398869339654908467414842525472008665458069515776316851921045780995393530402
105 534987294573661048736717005327728599159607488853083553922551601710870887597656625931392388606593545567086795338870920454810081
106 8512068026870855269832334555313488424468277685502966680232574517979622138725573642514131702225364102606833941228942185086844183
107 135433687545454236601699736602497938846242357934832315804996108992740112963377608016305524439590665756886552821172529089573833940
108 2154856336234260965110408839980047635791640867946444448816739936138787928736419431467988290901770997801296847647547276568878070523
109 34285456698138881326639070647572323749239454395659968967222774834839881906492285424230923285519574303185985635655666481959569441585
110 545508543300013725275035747852455260261699043691788391167335217762913135571937375551942974648627837621813788371623160229156447560538
111 8679469357322472880909855995500646699646535531480372219070315039248316962890289681338901349979980359760302370592373032998946969184333
112 138097174187185429189313708122240034834450437557067646420781614818628923228648757529370643501085390066126307104388404093634730429696067
113 2197234500562715111346186153329233575730766955845869982174587918915955428662892827594947929428901470534063215596896399918402587739633012
114 34959726575716405967456507902376874038879591152907099633870443628235304673605116687609007300541061343756291627397643617995853035539080671
115 556236706612721192848125987738080246440740888731882227498019112971093450907701456305083562983563067968956444577933595162339212140144433189
116 8850162861350301132927515090488885486493207664252554901565159454118469551895005203794995378291848595244383414392200787640829499986602007154
117 140813041896133000750859463679998304370239207591525921291451431769016165459452369109030414999833422490533109008818183856288102401720211695753
118 2240446088809808734236000161043234726688812707914690684401996734851476280962551342466880522245435538117544901257689203181167897580784592329183
119 35647256882396894527626103729223910428450430828472705097778115107838981413849530105196743288756834670427926761547381035924049303078263022128660
120 567175853766979285626351048670609367690470917700418077353889272613997055793672215939368328584295918615824319978041165534581036845296884264275763
121 9024213284000431712001576884525318094633705653617659996558928313706575789215708345074002871590035186530575304922617974223755384516553279488779689
122 143582320816829962134677104012965869927933731447629394330514167158665485231452139325660729422776526651258886961644572234375785442566588720187414506
123 2284507491384120574551753502759001626439745708131711924253236099963110676320592672130023211042292960675370356073387127479264086743166795607911357525
124 36348308402453591536431682615179984692522748923463324800048508228614540029465009791174724421338145875964910580508400623010449649171983609259605122219
125 578330134045390994230541209424170278222943696888042865820964492585997607558571399439682325467428664296496304911970150101158146550036173757918316745140
126 9201686643617856370005580850429586306703230389618786405126030495090885714786872316292782530939909845250853362395373693560626001212264252614923916278839
127 146406061352994852205880963342312619561786660909081189533397439285527307028303091448082120189313089017855857836778816614620546505545121279704248782299389
128 2329435421033782354229577386847991163284541288018978300076538430686036529469102116500368422411869436687095622845962919288298421170667654931027327375187522
129 37063147048835189625838125347483453605930250426750499913134631514023396101160236174792170701489347244724546589190425591913283152896128532063939897910378097
130 589703778331813665765227973042509546359142489513819338940482525399194385438182648768838921052782624765322184144684100273920525779309821937172079232957416039
131 9382650256887611950751062054235291157557927122746006482282193572087939347351837794536694995515106821152350592189029644747756671081640591379690421316498122580
132 149285334565956022115489503654087744032516553046012214427444452582385479971064507472714384305754038944627482348595624794522199029270535361599870784598785905963
133 2375246919185722054958029784413066565987886551790127482322463021621952998003606119185476171634523297088265601098277692133036900286106107836256951246356343246945
134 37792043964028168830022060939421008010949925262598230068325040049086391185353336271909485059659711119171780904160326347608378825976114040737318195981630092870138
135 601301100716158037693127527880624096728376430499909706077558625081821648327799339661983729006045060534745653071741765139033497611228296208071282770742202765729437
136 9567172764368393401642721499041435140180040496191938307932989960061356633405297552812080054004058938538395401522094108852229270333046694236941497957440840922296275
137 152221232580911471994693007518293806820726523448319062144560656183301447415816598850112153491264061874451714461345252565201672193153187325041888304167519281809744372
138 2421959362409576989763971137296489264123954164143864210407407593002758279502876507532377322437707927946921651523175444541978879998823846609366457381685203935220394319
139 38535275622902730205096316293380235770042228915161969649101266449479508039692244357395482168199771710282010547384490510428692764651452852677420560928393869737899261717
140 613126500130747815226193894568578853391398270825445070265373088211234730819444852682099079449481788193954856803072360966240456184263689417557827018724597109147825086866
141 9755324156528319819812941419425503501977967453907907422704129842392212073924265051423725732765360255614678414601442180881689872998280952732143825807591848623807246581145
142 155214869001178336810404828065747364413040613257332705184854438894407982247806224379061330175271102268120052126505035279682855728810054270326538113542886974494623132211375
143 2469590469008728467693233464427408930098106944166706773922450870737219920472022537168689121193528881602455116084701909497987809703920571104987165850113243986586627690971284
144 39293123937581333834176624907278050949829153854944700218198335545747231276186686895081741066072513066640399095299887898751017967925332228402784102021130755915546862796563171
145 625184462018860473007616648345212657395884934628212109352450848083006220541075453243550693509334261646980146085382271862113652971859856512728493799606043578920955429298880857
146 9947175800292729051328400627206762924315459497977702032526273252523347516857076811213189778355760920889304639248663042793992228686105554780914438581435776553075953340289580426
147 158267379330589148638976471804773699979569673823435476822006448787840648942042264306499472374638919292689715431005262777858732431499730377704474525393045111207743846577990498597
148 2518158305740958069648205955472404966445401868368220762648822672735483539477478903600716547661336296706795670867585945384461681202734753637032069897920458013904282529654793685947
149 40065876364369618468631955581460117072568469133228581458610784575170812948498662945665027695186268869702670977400526944376184863522134055886293899120435953220670194605572066422324
150 637479560036082168386046502261112033200745539879526184118637719590052525521852037739581138512866258760261221029131701887927539681492285847221149453041377961848110005152315657480999
151 10142800466114070577491462645772644157617333746335682370774260445876674418736708923459670764135350889884482367131096236190195546013276616559310853506086482339693165109688679590398061
152 161379921404195092734980377302883479818844433217028595789429268390580285757130102954212129862091323465050525654360989926154515092095171986878779903963816329456254283196364830501810274
153 2567681294671274719680964752919240868335021448749792919558183690898995420186487346480035524989635443902983139605746924710823247692606751599762113135772137648764136694572845063056820225
154 40853826012790262329796962293267765431630403468722328837982615821011421802921614357727917571113845160470646909249416570859805473848123744895195286180586398740072295216049826609025461943
155 650016457785122100168101602192203239008833281554521259974862319120672495688930344544029163343426591191415065307094533168074337363059770837569565406312955735236577850553673437026911863252
156 10342272355574164457198035699317864657613339928435063968595814395727143238094253027049809395875181403639464961307848934529382663940527457795671310902205068800233160872556034917112018222683
157 164553675827439625663377538906483579114173851592077911289885552368460263576159822076187657420973733075506963063073701526922596711017657615917822018599113737827827340625301597021743887353489
158 2618178220159511869197618191757053318333122175277654223458811813807895418459108673033967328213731730469046874903307374918125680380850969274490886393423463616356016882433700094365611804444314
159 41657271756761142253327374859658934130494940854791086269125060577869426256637722193173475160258243589544857952287549784405506578457702038348318279000667370743796538984399182386889332996572653
160 662799910584744338098900641290863723803723259051570139119582097950409975465617557900475684994776475060008712013224614673658873097401277240027551580325042622925190351077872722755483865005058659
161 10545667129529296023877551212576758523393553854514020069485983333564556189760188837093764630133746827791157271763773438135079184592400497545143921613007450937777736463125070668829813745556078196
162 167789846423969036621341682292612168648411555394210114520690290261888068010989306307861659713214887685695468072720760824326086564595739236227885641770406434751903873900628779815984871687584444351
163 2669668235985345230622921463314839678807252788333618190398602014012653658966690309094251398824848091051737948729155376774912747886259051751770716314441390391974126497686457296743450968204683961093
164 42476518347959961703302962160971909871007829505186541210068771754098670283800565358384798974554234093546691718774541869510096888826656048555634805382579568190060434940124317870137774849251968186034
165 675834767273488089276894451085942182248898227256834317660542836169658222114843581998713596633064521621202967577186839302085998777295795277458227675679979347325287000305767264968374349299817465204649
166 10753061936808821936322642942767444328050820390850822528966113857279906127416962041324834783841858833638141063175224464903200711945449637841628038467281665138305265588214836188886211348869639233472127
167 171089660692249809119163372546332171744766382491346011716158613901850724850544076918937821418773251376666896199374031271166810515791996851877951428323534229151006619377225180163598021639462599738217236
168 2722170872613433621493708099658144065247640675748067394753321213443896172342048747431342319601992359221563424186921566619749718688912878877825340199201982343638523224959784425845001938341907540727602579
169 43311876531418347523634500163089226285059531198613559468171293323613726348596637659334551562224588459818466735191457192929764121116921502407076342655952799416402264895977872322882023415616691359645990409
170 689125972048860563167206194118992177240819375064574631846462891495596192404210908339706096396751741528732497628915394996782284727718046134796762500153407453486287433505408932019714257828434281525207742762
171 10964535443478173132815405073648063880994887680536685756457932061829389815734349197098924669308698565836347619481583411323047986032075064547786340517494287623271091278252547406056200135993650061296764563189
172 174454370271165980660628585880356865910136535867748906428575242115182573259570863906847446995223640749449968287317682279554480455619098367769737684623018248457534367735516728822266795650373186552607177242059
173 2775706044601438629466387523834479607297940536619712166655139894493582329536436380033744667540447077073106829449165594595331162499771374713695264794754092900113565022166361848710111234017206347441932397894324
174 44163663163389260944884657839181071866659331727972965641114848357019923572484599484741116859743364861349015584359899438396348710981686571415935382377943580813268824071437141658184044873949056282171729910027543
175 702678566342700051842156170889219617869729891277556032241254774750055847643058102737794866526511325235938576285891493888786430397128045698016835704411378539013480830285083163984156116598131601256834681856984285
176 11180167862677354317009067214944895022378875392188953437877219654624796895148913946741035734092387007860808258185129347457902902340809261529908901004040319114773909582962097318643052522562111669704941967329247362
177 177885251414773104229117112684410724458429932664765154566548836232625594221347995753173981329910551914145630462410008274719451397278468555102229676402501167165317438782652490126343355858798048243316380009545619089
178 2830294058153733003497591242536069396792641658675780780160576239162409119206422888220695026688165274245658052312597884566970130336106052756028537645124851313430104332816812450046034679962518712749483810122854093319
179 45032201331532430646028084564853316831070626856905072826403946189899738885900702802074779930397828670850431045194073813783309349964400967153002125503195375105460954444768783672592310519284746423339081764883710418004
180 716497690733420561652187410270626211506709501100579331846113843160740232816856479909463674454171779510869387943480532550400962369035702816256654452560616984025747426507417320186108384656230785924230904068489382651531
181 11400040985046257893229985866929013329408537867036195223837151699632166495417518284093616335855006457527291904327613468910161142109884751776417262340656141052144409614513745879750650555055416735462516184174572405822913
182 181383605476388888538375344676173811788487084202039983633506297416835847997419471498295264816564621942046566789355512622745008531095164727796152246901291929734940805005759175493539004791563212898452520124524311944974650
183 2885955618823662937044410288395893139327628402238415572766372824691562680500273048592008396971194147411336574126843810304169569899910628003964795097488268140988486639436927394685276299290838375163550620336280887831424573
184 45917820477463394910021635198086321980281291540533517639111090875750386518149281900612017000712947641798299807616622606516311992700080356496553242224380745208528076939956766597350503781728607155675343863746535717271619571
185 730588586895863321918937637155630061793711558271027644009180904270002550566584827449734918631477576008595881081308517363681604102943488231481233405883751372246268259797936552765495597364456777290882611772953821238149057268
186 11624238209748332851023390243798204589156159899849324484548472119817188719263944254017211529913728693302416303271219378709640606791442038125364012303588487395422807991110266383016294392115333513471346702486952482020033882415
187 184950759402204135463872702705315535551226707999087743350009142285023209858009613712608499481475032135946100287716995425841162271923882465641604683875245420941856272795581659918000407450967901538527158266135160790194810926069
188 2942711839367285756492217780915058138913937112192307128613862995540013100273460241893832582836864775909553564013610041680783383282417488403310472604327771669011988914308729841255848649495864238417118427270516920612486113884626
189 46820856521712636442832238718678105140917250331135487500618869939956641592743614951774725611643526943499591897528548479652249425311464145040140166495135696920819414061551055448698022286069173565468123178240400104452967777201849
190 744956599589494760750978930408319340564535137934242014913528858146048145948998154356259291127829259330871245775524216150112722688180616030258607232135238073834137000708293946769121223129600897841960848291648932289125900069368655
191 11852844576104376058304052139802690075703645040554766774559474976777117539112581235644984954233265326794674880524038851030871990396747148034158972583254279120824187557950407705120269132168458684744835076397265242867737735736362388
192 188588066234601204175146554907069151230500961361942523468262234335298039209809054475888650196447193773735502631630298145877278712223719691157630590603688595763432191720584072098467233528060205542513408122045184774809746074148351811
193 3000584247751561983526697317340447854802981813423045083621392826917680820692866099372933415106609965570290491423417445684772537854170788634240890871975678388402166974108966990604741384492719430141260349252206648663393601710612171705
194 47741651991142207587836778901137780209777340140732300127200751244213812012001852452681540594615462344584140517383712314029314158177902911642918211794132879123956717453766177367961290090092724852854832742861017840239559122740328606410
195 759607178685705083122380146036992110615328359831051227840112921177090412236856654244298679614349011941947329843199211630498156414456627672895723108341518190450395129192857466723475066417414909600472757616895454567788098332238910655941
196 12085946795848444845477057080884446209854621877960098673579533470839167287513196592371117534409009118158096084049576431477194630483637645193641626372330233397382680693478321187198956374135931092907709115546561774358477637650262791613147
197 192296905625370913611290048373925963170542295179320045608758600825787606523656454034489621013746558218168308276092843150438654317219798873980894657091775496542812733972632120935559674378750790614248831898741950056069678410304896938415924
198 3059594795320039325615611354962251178267765820049210016618560869470007049262271829640325220023756333830339460043699351059489431290428542136015203589543422903442528984874248384083058265524106795305114122844201879822278995662386844910774791
199 48680556148868175808012614503071122934146733049912346833525191013879655623428753198622348940736029675312316782901703032858872886901681876683413642651748469412764145548893121189523995112056219000844250175249891670451218286286367564872681037
200 774545881234976417441757730534775311875571971547756317490860230108622619602725351151792470077872931772960120537677864345962356511804175097951496658211288128429523420896116237387443797704655231853635513667011055626172806425747813055595294370
201 12323633286018125737144238551902067587028819635673554071518691352174364995290734995167918448968692764362489479508763404175894639321254776439811233306162406642561498380201472604241362097792769746289265176886686968579060320504927403906855402017
202 196078684359022549477391182767063983385130198346769287980439924286518961728900777160125879023123780759263324679154586063472653768604355849145567836593433312941500501988564891202177652548488866654549445269939524400600609259487545907982624046167
203 3119765865119125886376847802077638534634106367281731608622583414844445085846362434710099160787363801053088731301989719204728599805413110910521488419408385810070292372984634260058006255388110633845947393324206297176246683945669214230538311055060
204 49637925126738169780645376111615896838831694070427857760925428876621306191668738371485178121907974779701134246732690752094054838882636220002797146037694289328769849826365080474360305156326671625897899580765515815144718461966214776086238085529019
205 789778373574704619600386268791291913337834116580683460922741925153838254763231948093274590508697473746489738009967316689608440383911522620907300528673787272091005702373349800307104086714253235656722241845017855357919609289106612733831136965471729
206 12565994202491634803015014259637432584726395012776563846109431546428339784553462323279650558700720289628756110443611544185787850922718830584930537931137478033105797443850787278672790934726815436594785768496100299778385336808170225748955286480159194
207 199934836886385470313407060929260549833980266599552504063541230356069433062392851544923824420358913214208887881321214548556257540319628025977803597075114669011909584552579289127782533005057764460308092093195966228085969186724554866267497975426623373
208 3181120280388110800041203525014898971815581518021797710815207591799486163090096482670073230768118960733825146480975628755302143504308779912278086953212341930448854043366588509811069475713609003407216227182262838352805563546557205594399480330309638275
209 50614122060414275613912151907119573722447997738803192221022747942800155814455462401432889035815347993820369247692378096174357477922179608173967251320753918438932509334649529430848374893369989934611951271866206570072188948262687693459991420333610305396
210 805310433478474243658392808616611899245448487535896189861452863767532030770210777587351541706522764454321879856432271298354416000028651868782216508009925330974557773193136834414511802059015328253793017117114823743663062355026573834721031292851582961055