1 4
2 72
3 1009
4 12601
5 198892
6 3345984
7 56362801
8 951167305
9 16140651460
10 274301213400
11 4662032059249
12 79241699410777
13 1347050532750556
14 22899642182348976
15 389291621638482865
16 6617932860469046761
17 112504738196760635188
18 1912580028305713362888
19 32513855525028211234801
20 552735494761169339641081
21 9396503154892118043320524
22 159740552382042076708748832
23 2715589379535763307015884849
24 46165019351087756190951701641
25 784805328409384719816297897892
26 13341690579955553276318262084024
27 226808739834516168517345987171441
28 3855748576972822837883709513398425
29 65547725807289146244805720459534780
30 1114311338716702899699858785127469200
31 18943292758127240826749278461670761649
32 322035976887697460981461937518531763497
33 5474611607088015666745649130828236354836
34 93068397320478948909621011070267876968616
35 1582162754448010453018060704519793051091185
36 26896766825615140512401225148841962718611001
37 457245036035450831483108713050547005050877868
38 7773165612602622556073501620290948437099010048
39 132143815414244274821933379950718746871443204401
40 2246444862042150317499683863464562969324558217161
41 38189562654716540098083300434522374221287113299844
42 649222565130181081835901890610498018480812081904792
43 11036783607213077662842217646480221812385239400914289
44 187625321322622314843536286626524883915607292820600281
45 3189630462484579316353422091813733866614713819085492892
46 54223717862237848138312709693227059800398649579245847664
47 921803203658043416623778429150712873234315255460048002481
48 15670654462186738069963119934160268355095053933777261040745
49 266401125857174547104225014170641432062133353679240628205300
50 4528819139571967300196316427268624750143668874879457445957000
51 76989925372723444099225323348823122243906505030654023973579249
52 1308828731336298549657124329339454348466781797561852289663281017
53 22250088432717075343968784576970670305802434270645405317077541516
54 378251503356190280846087541146939911602889663440888583918168114656
55 6430275557055234774373675269084129603795081939093374874136647123505
56 109314684469938991164282239555767649919253596175636277587495460645641
57 1858349635988962849792315829705785292682031313644676826090877170402148
58 31591943811812368446466051411213929886225937820028362172682188178566008
59 537063044800810263589899414199436692722292340315514615993976851203122801
60 9130071761613774481028123218132832889123419785694898531029373890006121241
61 155211219947434166177476942809704871306433911556033242260088581713532163964
62 2638590739106380825017100061982206415615626855448202972625419285993567439952
63 44856042564808474025290644896611828134585783698164979110651907233702619633329
64 762552723601744058429940565764268353938148349507940878138568646742773159236521
65 12963396301229648993308986862313436939204581993164018475602630494871462753479892
66 220377737120904032886252757533483981836827039007272988164399623565040816145548904
67 3746421531055368559066296743521621468520853060374817349985326165020912634169479921
68 63689166027941265504127043690674007504048926739759121151682943381717941583614382265
69 1082715822475001513570159736141931803854042017073944004989742470448715233715316679020
70 18406168982075025730692715468491688150360906624171352351036835554150925442092213028800
71 312904872695275437421776162641789916487266735024360354423961844312584486942475157216049
72 5319382835819682436170194762640074418132501721275748169195076826345116243482631112011337
73 90429508208934601414893310949064142813671717160915802780500953274678836293295132185846596
74 1537301639551888224053186286023833740643525109266469698450062888689008332118463585817579096
75 26134127872382099808904166861631492859605760449492596706137285860875605933762411799169363825
76 444280173830495696751370836642298815005987286901896346969229508152653114209202021301550958681
77 7552762955118426844773304222881150584699450134025959538905228450916754961498351231958148264028
78 128396970237013256361146171788714833633950117519192125708160603206329780031108772713971359262768
79 2182748494029225358139484920406295920764347236904164816931886921821048647063536164405136359854001
80 37106724398496831088371243646894001933645989661682029202823463740590043649321610158581556656921321
81 630814314774446128502311141997107044776967331934109971124231214395341548204750340756649644388488884
82 10723843351165584184539289413950184153347881418898638254891530818339977254125511980495598514978026312
83 182305336969814931137167920037148676028379519022613930931969417092449106187287418057572243330866985969
84 3099190728486853829331854640631496251661154398952076879210097778987122906466268611495847673662258938361
85 52686242384276515098641528890735217950443390346137128063340393419560623919627015814490228107631489954892
86 895666120532700756676905991142497179063064423583543477936740147574193243940309095547692934743327379299744
87 15226324049055912863507401849422441352461961526440389135213099956633245958822290104141239603467075712627761
88 258847508833950518679625831440181428051787424308474362967831980432344542583653635941254847410726747782510985
89 4400407650177158817553639134483083752901643498463271554455526358042502196336426481081218015177171947092571940
90 74806930053011699898411865286212420135175109291141421996702280178141560131048753739978295221597866507012236600
91 1271717810901198898273001709865611116633864078252607528377347597261158819374547875381705700778911779348068776049
92 21619202785320381270641029067715388802960825501085814813751900862248430516159696848770840094732808044477084802457
93 367526447350446481600897494151161608392641475910402536474815499044380963926514821930088680169945902853984588406076
94 6247949604957590187215257400569747333877274145208098318105744723028807965081158601372642601130367640153025814353936
95 106215143284279033182659375809685704614304956621746375889447240997027526561108427774521118861346386408636132390996145
96 1805657435832743564105209388764656978011644164623942017183152576909458500913750795629826776222021436230824440434158121
97 30696176409156640589788559608999168623178870426325943589179666894718297247934371391618987740255993169666534148111119508
98 521834998955662890026405513352985866572917685347950784746121427778224017156398050595623100084081545599629533575675532328
99 8871194982246269130448893727000759731591696359784552699109587728798372182192322198028397109922424239036821756305612662001
100 150810314698186575217631193359012915436023038791941514915370121215392462157014826421582970426419500856940905356820872985401
101 2563775349869171778699730287103219562405143922418957704493309066801099255713537021136741280051399297962813868907581068450604
102 43584180947775920237895414880754732560836730089451364771081996394830706811624168593300158980654770601053937266866291553535872
103 740931076112190644044222052972830453533869323923308709728304536268810897456223685889273087008658162591496011149043462568316209
104 12595828293907240948751774900538117710073292104644121045230266602686207170329102178593576551375941363605615815835036053399833801
105 214129080996423096128780173309148001071228565769264290188742809440551347628329652968608191598782321136458349666279729511780613892
106 3640194376939192634189262946255516018210763847540891063399692183927828686238237181421427285912477979848009408180744320581592412184
107 61883304407966274781217470086343772309582132894321956950110102571623104351522869306035165887734633717181327354349164518147468870001
108 1052016174935426671280696991467844129262890290280269492707274932625106035594749454585569192306061125214284298384060523088364763314905
109 17884274973902253411771848854953350197469093160378820551255343241604975915137442602762617076134025152964206813419050494133642421100060
110 304032674556338308000121430534206953356974291355381568281929580768565268543016800144240341439371510527943303506861737955027528054332400
111 5168555467457751236002064319081518207068560906242161353083327916349895117062587332103688439999636577752179823651952659471373190185763249
112 87865442946781771012035093424385809520165521076292306141927348092694350709479271795812510928760360877896064560708837576330198939977302377
113 1493712530095290107204596588214558761842813758001775021268561339082621022354312163421515053061060820201408708710568996741916735145209955956
114 25393113011619931822478141999647498951327833184047264188569866342730290673252415800509566753102754901185311403401033582737103879827374631176
115 431682921197538840982128413994007482172573159214583691122737467702203038066224894138908826722120414450266368076306506001748549774005115604465
116 7338609660358160296696183037898127196933743672244636931039220132163151344197163274999238363876709549969497579725314337360122580689524143651961
117 124756364226088725043835111644268162347873642187358649828007495027954065480701204921936901318089853924247854770014661329050488146970814283224588
118 2120858191843508325745196897952558759913851915499636077349764796386776671226087737067618088724410011802303751327702226990688693932546246789006688
119 36054589261339641537668347265193498918535482551695015958694663942141126760295999986990429445970436448639242983370433144016840702824167619491210801
120 612928017442773906140361903508289481615103203296217390731488459979883061794887095622024373916628719292235689813966961314411845521464751008405481481
121 10419776296527156404386152359640921187456754455457548843474593612834079429119301697601912168141072709417624624925339428148144400823024210743255825124
122 177136197040961658874564590113895660186764825738731538550755094769747999079458766257403414145294640956363992543919661599860843317315641820835961040632
123 3011315349696348200867598031936226223175002037530107653719557244985904537826449474728186517382919786444310898366669425372174892036525404239548379368049
124 51192360944837919414749166542915845793975034637813520012988541781310553403890884498317602847873600410195188862705098624286107274235040350545726850850841
125 870270136062244630050735831229569378497575588841441734010668633912198295256831341402653733287099504868730941073946474296724553756873984834791792408752892
126 14794592313058158710862509130902679434458785010294793131097627271554487344768153636276149146725540579274460949757928887708414588757446733149691337657398224
127 251508069321988698084662655225345550385799345174943467186784213498904407804354689260964808061368091988815114925622349905448340082474044002583127007660030641
128 4275637178473807867439265138830874356558588867973562812082529898304039120920269457148970288304072335566694085214364987593628049773012163109349778381343482025
129 72685832034054733746467507360124864061496010755547235003163726908638262098806176540983090966759944262482494402477472563975032496478539612019672653811665079380
130 1235659144578930473689947625122122689045432182844279666104435298895458581976876340852185191851364938244422341294654428251229735304302512459109329585262177268200
131 21006205457841818052729109627076085713772347108352591018419705402470279084552810507951164275738310630104325355452447038554591511668054055400627161119451616081649
132 357105492783310906896394863660293457134129900841992904145723877802150905201808067906275616924738959217329087249625016988434667141008723178805432803679830373959097
133 6070793377316285417238712682224988771280208314313871368487665890358008616907996491685243507460073342693179917706434523545923940074822814112059290090867988872832236
134 103203487414376852093058115597824809111763541343335757251482935447504254598675405817798816316650151717288224050842542186147022940504360574425347858841734005941802816
135 1754459286044406485581987965163021754899980202836707481181002265637490332377999074027621263477203207771439259147288485862754008927996921976209955313332778875177172785
136 29825807862754910254893795407771369833299663448224024435367287433630665051366725111484834224057865515438494571833003116003527316906547320566142429174958568013301648201
137 507038733666833474333194521932113287166094278619808396188581970480921200203174943286881599082792130189205599902724570570777443210652820694813616377843143830902986435268
138 8619658472336169063664306872845925881823602736536742600719142967538375281029059976947627474299172724421918533484713139914232145416731298030498117004356505121326988517848
139 146534194029714874082293216838380739991001246521124623270810518191575219207435735651589941973914859353972495301302886302760239420328904712220293836808217392343132355564401
140 2491081298505152859398984686252472579847021190859118589013789873155776144103553420857977874693812536580360349355175135250266395859147397350169588456827471269033218394377561
141 42348382074587598609782739666292033857399360244605015967105020251313067288108190026967960791691645638517846074862915324886469123683765271720201743089429016143446652931988444
142 719922495267989176366306574326964575575789124158285271117882656248262022318897011797371603906521518005791097498044854516854373429660259784720190985828932896425348234294812592
143 12238682419555815998227211763558397784788415110690849606743673466042736255485959658282994964312297367285700628003675000452664045447823229678837666850454130039137730079186285489
144 208057601132448871969862599980492762341403056881744443298819984962419847583089345505943354549036608206091242736596519248153424227603750692339225774310715339445950942853869717481
145 3536979219251630823487664199668376959803851966989655535969183362287375876219947438151738131029409401738910851823215293143057762414058662961162731688874529594333526822104455267892
146 60128646727277723999290291394362408316665483438824144110700827804939621543828066181572266637228375907743728400351362765615428701201299419910813273805142582231255572357804673969864
147 1022186994363721307987934953704160941383313218460010449876487025565143559065984034584086425515777639031325266125079678743848583536134421068045180393472061214878932918182049938333681
148 17377178904183262235794894212970736003516324713820177647862289865856676152846574427095982705839387944531176342079202994668221870912765976103331558490414490828342896034544412098500345
149 295412041371115458008513201620502512059777520134943020013393002193463079574310417107320611588723468139001962480933686442037586679424903631819199962726241596648477115348430929084925900
150 5022004703308962786144724427548542705016217842294031340225819567550048562950338683143365184850479269595437205149568552507985727575605559626062339351315593974636476705163059848846196000
151 85374079956252367364460315268325225985275703318998532783825902323800185655594070485356539060620675216267901302138235810049335950929566686660638028678052362296038318870403278053098035249
152 1451359359256290245195825359561528841749686956422975057324949126831125914563150242606080106416165756200930735893421139881493575419682812310356277253647157783168138491917987401177048020617
153 24673109107356934168329031112545990309744678259190575974523496669860915302965885427553305639405345268301187837703148815524732208881083829240591838460490484137524014105416501126218296970916
154 419442854825067880861593528913281835265659530406239791566894973998792644231079187151563910012309436969095754096244888564191670820036449823834998227002032880948073936338507926905315186460856
155 7130528532026153974647089991525791199516212016906076456637183272196421654331310775939570192042335921565217418925137945674891098778461865928852676828042476379898554351382157371906021440085105
156 121218985044444617569000529855938450391775604287403299762831896626182667177228426529510491438683218229098865648751828284449198525986697867238776638617714155453962539125994894886179273119154841
157 2060722745755558498673009007550953656660185272885856095968140709641121755453565556653280589195690755526461534676723088695902064213099817044039256660701436223132009227258512499637121051640207548
158 35032286677844494477441153128366212163223149639059553631458381332896458001588277045960231687887678051081930479333338698343126252041759010841152950584569057809888515440808994865453486655190097808
159 595548873523356406116499603182225606774793543864012411734792407542118705137506615304259229208336156362043104623327385134976201898445966672238618943062953888118008393932263287886053078044396186801
160 10124330849897058903980493254097835315171490245688210999491470402395035531173073231403166739433625298065885631656208652304703885173985701815926190366452815405166194744791265788498275275987368441641
161 172113624448250001367668385319663200357915334176699586991354993159975638974420591469604922556037693446870735080835725907686469950405250661991652828397081010335998688495121809558846030297438375916564
162 2925931615620250023250362550434274406084560681003892978853034857954448591534615322844717245926024294778996209153853095419228068622663239683631625821497353484486856216897969194190820718025722076323752
163 49740837465544250395256163357382664903437531577066180640501592404869492355433964334961833890921009512709327792384092736571997954671225349624946380009912060578639642414099835050753257976001434105612529
164 845594236914252256719354777075505303358438036810125070888527069620286526387810007186713188849333491873704044067403455882593443918313581979119007357948652787307332640449207375601234282046635580702961721
165 14375102027542288364229031210283590157093446625772126205104960174707418662314154650252183527196977918207689786835090729489808617926625158863904449622023718590829555476659761238033897175322038301298654892
166 244376734468218902191893530574821032670588592638126145486784322908164022671596315162422421945847206025844876398296116253834311434147508626744384511775982103809480975589958293671340537575238412041969039104
167 4154404485959721337262190019771957555400006074848144473275333489005753432820343254677340156268078389206514707397808059031048035373995886329251621106536955011632911951016732903472666834721799679543386403121
168 70624876261315262733457230336123278441800103272418456045680669310066560482840550287445594575996274349050462698244560182542663392967832852486740805436058147859821234233128538645680345814444529006795392657865
169 1200622896442359466468772915714095733510601755631113752776571378249912812614601301420825385135995805680483819550842515888122018633483706373238333789198873669101850587500824381230289610424428936538452838655620
170 20410589239520110929969139567139627469680229845728933797201713430099986925343048026499664407374308786078882630320679195136287763572846689137573616193390487546418132303560396128496138207255178728049892153467800
171 346980017071841885809475372641373666984563907377391874552429128310660061018794374221195360098100246311891717527318668160642800210285954610470142721265036569837845536992398767794146991694542508696153034000328049
172 5898660290221312058761081334903352338737586425415661867391295181273943014944396758210497829958258878614298241805074137494966773712200007468070248989262105496822392199746022588084884768084721487187065546961534937
173 100277224933762304998938382693356989758538969232066251745652018081606085130262365935943802919683609162762168476926534222135278212446870102025095889524882357827355388459011849809830587800158137841467533368099907996
174 1704712823873959184981952505787068825895162476945126279676084307386946824549718697902576514131631130360258314800519233173594912927274878369275410694448589697412257559161479101027077658432005406108436842479006397296
175 28980118005857306144693192598380170040217762108067146754493433225575599657871192846504171220407814503621691858180544574077703253744613640446192245817020136188410733114120154579231926877506864103196687946335799125425
176 492662006099574204459784274172462890683701955837141494826388364834767719658430091966838411720872269767333364698078084152232083800347410983405036640602228968740795362804368902789744222821778077215316149258189395979881
177 8375254103692761475816332660931869141622933249231405412048602202190928912570843160620036412967220574459790053683681136847988927624880872283151162855363093225377708380817588860660633585589509828299904443321300761597428
178 142379319762776945088877655235841775407589865236933892004826237437244935262686289333797287027100070234614365172259066611123827183956411622040827587675142820747109394704383695433819335638200029805481002152495926936978568
179 2420448435967208066510920139009310181929027709027876164082046036433157905707160785343602782834932036620668620140159695262805441554792127402552675490289287944132292629047763320344167995500245144225038229269487693633942001
180 41147623411442537130685642363158273092793471053473894789394782619363642440696957176531214221510491297807948572444954607351093848664313897784909995269993713661021858449694525353170187290150405991403794119668728473245241721
181 699509597994523131221655920173690642577489007909056211419711304529181627797667618049374410393385064529194427713067584485832638584796119214258725744771839563244419715124538108351057119399209382795118868899803674458164185484
182 11891663165906893230768150642952740923817313134453955594135092176996085616701655182242784236571530323441888900988560999723845124593994915194615087008812418080719741073245544806056785469525605483112989010947427415060254246112
183 202158273820417184923058560930196595704894323285717245100296567008933441092914958344238416835041650440139618969482352812836766567528583368095370759291851031141192815009363714215958126626030486701789717263745820583048484293169
184 3436690654947092143691995535813342126983203495857193166705041639151868397842436426496720815824268210809619042455011653560672687326409046891754517468721424294104144406306507124192136791141337903735797881663606620031292585911561
185 58423741134100566442763924108826816158714459429572283833985707865581762058161750154907300010806658659282616116875274046758107464757024196277504880407269470401038025539593212234803163718768159956751257294329189349739178615009892
186 993203599279709629526986709850055874698145810302728825177757033714889950052633027560067709826694643335500320206273872132821920618865828640090452255095834963998201864613634550221172605520953250046675297502509687818275799096717944
187 16884461187755063701958774067450949869868478775146390028021869573153129116341940493958897033694824609541667024219908253989278678787133679213191292821946244747287270248595703635861897798408156084240160320348690568295549872517262961
188 287035840191836082933299159146666147787764139177488630476371782743603194735943198529867168657806334943460439326496380265714753949739685570620957051317812817635686928911993721664879089720323221254635703083322515836041414689379042585
189 4879609283261213409866085705493324512391990366017306718098320306641254308817946108107741876167484523329338064189310592926452066764277089740860862152233748432021288408531532989579978136115055937233631888491545003624513773304981884540
190 82953357815440627967723456993386516710663836222294214207671445212901323238053467580930483201600035348751344817963640255802518383439884505004694176161184572163665861029443611121285359008102235994644642382110209179462651213772818635600
191 1410207082862490675451298768887570784081285215779001641530414568619322494963947628523209349189724774763297398587093110444941050492501090689712186246409400004498359412459528658189423917699123679158304127800288022384413219452680322064049
192 23973520408662341482672079071088703329381848668243027906017047666528482413806380370066814232755401002568525665393795721931830226658584992726027248531079953715175799652174650202470237640589513961551906377742521606026520376573965265350057
193 407549846947259805205425344208507956599491427360131474402289810330984201030643361528052825877782657591637980389141989872064154719365102346374639006638961659345744348381419299207185772632070429825878002524183774828287287418111188796779476
194 6928347398103416688492230851544635262191354265122235064838926775626731417492481415344078429929818648141464053757319544283601554568412731984248055925985243085665836466579733685409363877823086653467212883871265024439560331820417543526604136
195 117781905767758083704367924476258799457253022507077996102261755185654434097172993935401816117728754258819573752579036166373161244889171789100064101538154742828642653017271684122283150580144722393003813836473923873058411326314445075179477745
196 2002292398051887422974254716096399590773301382620325933738449838156125379650546565902061963334558125326231639325747482238265468047173486194562331884408765495463829670984949724655072256819065346255326654728407189803311665466459298144520731321
197 34038970766882086190562330173638793043146123504545540873553647248654131454049531304077506523916505354612824161166492036710160122200517096813997510702959016001997790918265836578805345803925473674272496861998648406248627403132845912005965260908
198 578662503036995465239559612951859481733484099577274194850412003227120234718773709960068211022988630867687778487358076677799573520634420275265954803075831937902310890472662044291194569247892275292433856502837594965158086610560487616214399592128
199 9837262551628922909072513420181611189469229692813661312457004054861043990218674813837892900158242201036010756170144893624742474520274603244854818852636431071698364822187894512145005346910278745541914823339801350635987661242340567515587920094001
200 167233463377691689454232728143087390220976904777832242311769068932637747833714124046656841888018640091020561338169960272005818455821919023951196372150661721620104487748201642860395386096043079992923205707836607600438799675071477868389959331145801
201 2842968877420758720721956378432485633756607381223148119300074171854841713173116674274300294705925115027330869003686876475399514848469690091661718855799072726028206446259706664858620495669077647525478840965184054123140077648186090000954845170971204
202 48330470916152898252273258433352255773862325480793518028101260921532309123942819421038697200880222659118711485424490935433482020722882746069841526546193011709794872155348002784664065815616473936427755386993098558678629097715714594282523911204451672
203 821618005574599270288645393366988348155659533173489806477721435666049255107026781866255864138312540761443635316952667360628310378545361268623876902196111632283223562930578726864140356970137004909743360980407412539665173975135959560320085301899671409
204 13967506094768187594906971687238801918646212063949326710121264406322837336819447253686192057329357315204070722024717595492723153558002381397871327963013181934965958787767506599069936921076068629657528174767154669021120017637928714599631824357742695001
205 237447603611059189113418518683059632616985605087138554072061494907488234725930547046386254967570573928467756945697443251627259851835442056602828111980343090313277008801250941813474930019060451104041463157129968702768600272107353698470736110234378028892
206 4036609261388006214928114817612013754488755286481355419225045413427299990340818905924626131299001425968425330273237250776077385662760289588365866503128101337070640376313260562122699151985155925882654864045861630915417444012261786233369691448995838318384
207 68622357443596105653777951899404233826308839870183042126825772028264099835793918643671010474432006157899998544524158562295798978721108824966721426417433232570513430811649741230555272829263680610177235777710171406836872122559732534021067886899777274337201
208 1166580076541133796114225182289871975047250277793111716156038124480489697208496597643073163976728425462243159553393814261086388521569039957210883964577424591699976618434011908136437348500498731489119615081570585012519034063934168503627231244606007999542505
209 19831861301199274533941828098927823575803254722482899174652648116168324852544442024836909208030027923894275696064596763412164003645749529979003121469022404978805269856218009241699187960727205975580256503081787980759448241434890274663037348770894911467828660
210 337141642120387667077011077681773000788655330282209285969095017974861522493255513476560136108748049013914607615831655075918311975686563562018434315224508535801252539276987973046385118588286712658267780968340398384360048541406223388570314798994953040188451400