0 7
1 99
2 1393
3 19601
4 275807
5 3880899
6 54608393
7 768398401
8 10812186007
9 152139002499
10 2140758220993
11 30122754096401
12 423859315570607
13 5964153172084899
14 83922003724759193
15 1180872205318713601
16 16616132878186749607
17 233806732499933208099
18 3289910387877251662993
19 46292552162781456490001
20 651385640666817642523007
21 9165691521498228451812099
22 128971066941642015967892393
23 1814760628704486452002305601
24 25535619868804452344000170807
25 359313438791966819268004696899
26 5055923762956339922096065927393
27 71142246120180725728612927680401
28 1001047369445486500122677053453007
29 14085805418356991727446091676022499
30 198202323226443370684367960517767993
31 2788918330588564181308597538924774401
32 39243058951466341909004733505464609607
33 552191743651117350907374866615429308899
34 7769927470067109254612252866121474934193
35 109331176324590646915478914992316078387601
36 1538406396014336166071317062758546572360607
37 21647020720525296971913917793611968091436099
38 304596696483368493772866166173326099852465993
39 4286000771487684209792040244220177366025960001
40 60308607497310947430861429585255809224215906007
41 848606505733840948241852054437801506505048644099
42 11940799687771084222816790191714476900294896923393
43 168019802134529020067676914738440478110633605571601
44 2364218029571177365170293596529881170449165374925807
45 33267072216131012132451787266156776864398948854532899
46 468103229055405347219495315322724757272034449338386393
47 6586712278991805873205386201784303378672881239591942401
48 92682075134940687572094902140302972058692371803625580007
49 1304135764168161431882534016166025912200366086490350062499
50 18350582773489200733927571128464665742863817582668526454993
51 258212294593016971706868529814671346312293812243849720432401
52 3633322707075726804630086988533863514114977188996564612508607
53 51124730193653192236528086369288760543921974458195754295552899
54 719379545418220418116023296158576511129022619603737124750249193
55 10122438366048739045860854232589359916350238648910515500799041601
56 142433516670100567060167982552409615340032363704350954135936831607
57 2004191671747456677888212609966323974676803330509823873403914684099
58 28201116921134494057495144522080945260815278990841885181790742408993
59 396819828567630373482820235919099557626090709202296216418474308410001
60 5583678716867959722816978447389474752026085207822988915040431060149007
61 78568321864719066492920518499371746085991283618724141026984509150496099
62 1105540184822934890623704237438593919955904055869960963292823559167094393
63 15556130909385807535224779842639686625468648065798177627126514337489817601
64 218891372916224240383770622034394206676516976977044447743064024284024540807
65 3080035351736525172908013488324158580096706325744420446030022854313833388899
66 43339386297227576661095959458572614328030405537398930692163383984677691985393
67 609831443512922598428251445908340759172522383849329450136317398639801521184401
68 8580979595478143954656616202175343242743343779428011232600606964941898988567007
69 120743545780206937963620878276363146157579335295841486706544814907826387361122499
70 1698990620518375275445348912071259389448854037921208825124228015674511322044281993
71 23906612233037460794198505647273994598441535866192765038445737034350984895981070401
72 336391561883042826394224427973907183767630356164619919363364546496588299865779267607
73 4733388478595637030313340497281974567345266522170871636125549387986587183016890816899
74 66603830262221961250780991389921551126601361666556822825121055978308808862102250704193
75 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601
76 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162607
77 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952099
78 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491993
79 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001
80 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252007
81 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368099
82 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405393
83 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601
84 20266080597414317576050281938173028476287537885308148150826508633945908478082432268533202649015807
85 285165394366948044925034608075629529745035987063958982029391521760627931511007400877653313821264899
86 4012581601734686946526534794996986444906791356780733896562307813282736949632186044555679596146724393
87 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401
88 794470891062870601094677839127465143063068401104700003371186120521347970118694754389756026834402414007
89 11179053782698840980621786269522545442641397730447794280730507388206590526888088173481241543341509202499
90 157301223848846644329799685612443101340042636627373819933598289555413615346551929183127137633615531248993
91 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401
92 31144847851180572706699243073424606600185378983818911646849090145851374490647163283504783495429040784886607
93 438241266104194569755387220412788218366798544083978444329238368603083240074438901065804230104420529935100899
94 6166522573309904549282120328852459663735364996159517132256186250589016735532791778204764004957316459876299193
95 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601
96 1220940324667509920185153125869713588813002083860600573275078028526479462261002124921259768198053230014722353607
97 17179934102637581740851848834000337466892691082538725244147008245247561789191563272693569255072252071174316240099
98 241740017761593654292111036801874438125310677239402753991333193461992344510942887942631229339209582226455149714993
99 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001
100 47863302576470876039917800133645269035222701091317884689710697227445957733704430810516062149395299227608104921215007
101 673487776253357213300679608235094008964339057450884562937072572900956548656804423341694400871538195589755015309260099
102 9476692170123471862249432315424961394535969505403701765808726717840837638928966357594237674350930037484178319250856393
103 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601
104 1876337186381870957849347680654008710849086739368841631745438179435258406550201634372848543459334752122639699106748350807
105 26402067787504175373175660261180306505419682263296885553720393758716290375196485214649540630272471088437324038979298160899
106 371505286211440326182308591337178299786724638425525239383830950801463323659300994639466417367273929990245176244816922603393
107 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401
108 73556170332678802713139251737080649349060629321514628556366782820510302826135046736979977790176778803316422256774643927121007
109 1035013860732250906725875020258110767390368375121425450026062313192123442387496064727886868446247010737381781386311431194302499
110 14563750220584191496875389535350631392814217881021470928921239167510238496251079952927396136037634929126661361665134680647355993
111 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286401
112 2883548987505337237578613988747687935127866079812929729297848988384206711954887695632887454957661539188275633187439892124249365607
113 40574613342023632257963577170982798042056914536090438228624809248037229429758330354266135802180234684654369505468856686699748404899
114 570928135775836188849068694382506860523924669585079064930045178460905418728571512655358788685480947124349448709751433505920727034193
115 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883601
116 113040887334628060054878022873747610695801956711765841926419647486270888701545204618065407272270269869082002568897596394280179703404607
117 1590605991198996571044437245530992628586604396253448984317124322115493154913262624160444990989182691661573582616008338445692105774548099
118 22381524764120580054676999460307644410908263504260051622366160157103175057487221942864295281120827953131112159193014334633969660547077993
119 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433640001
120 4431428862408540222765991015118039845749140371886778455386573291458942390493768399482512400254651664450091125517647940661131712608618038007
121 62354936026408450236060396641342395854869267499870792547109469446946753410872491962579434182491804076336772901058389378279165243874086172099
122 877400533232126843527611543993911581813918885370077874114919145548713490142708655875594590955139908733164911740335099236569445126845824447393
123 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435601
124 173720874151098706478244319719779375159310190162903532296298604245353812105865820094968246496717447277502202433460832000900089003402864622545807
125 2444438200516658074955043098089467356771592395943330413178336436942082305097530275003776354661598712411371479605717397791291497444659820344076899
126 34395855681384311755848847692972322369961603733369529316793008721434506083471289670147837211759099421036702916913504401078981053228640349439622393
127 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790401
128 6810205704039942628951593598888800049877238229017003901192719428239786850715209488869176799681804967917989675346440410581637348450267386324422688007
129 95826866274299093827979149295242902678817569250901171357546352453894041077486628429825548692864558541458780667166560527155819904546389033254416422499
130 1348386333544227256220659683732289437553323207741633402906841653782756361935528007506426858499785624548340919015678287790763116012099713851886252602993
131 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864401
132 266973683836052956789061665785394419835508117894614396771653454729557519876383830276783648806157871855603583975428954542160515333047293075287153592704607
133 3756604809240634875727780535717069172725538993002235323615201695719217761377548502608490884853900069280668407302892026179845054106736045436979812250728899
134 52859441013204941216977989165824362837993054019925908927384477194798606179162062866795656036760758841784961286215917321059991272827351929193004525102909193
135 743788778994109811913419628857258148904628295271964960306997882422899704269646428637747675399504523854270126414325734521019722873689663054139043163691457601
136 10465902346930742308004852793167438447502789187827435353225354831115394465954212063795263111629824092801566731086776200615336111504482634687139608816783315607
137 147266421636024502123981358733201396413943676924856059905461965518038422227628615321771431238217041823076204361629192543135725283936446548674093566598657876099
138 2072195805251273772043743875057986988242714266135812274029692872083653305652754826568595300446668409615868427793895471804515490086614734316124449541197993580993
139 29158007695153857310736395609545019231811943402826227896321162174689184701366196187282105637491574776445234193476165797806352586496542726974416387143370568010001
140 410284303537405276122353282408688256233609921905703002822525963317732239124779501448518074225328715279849147136460216641093451701038212911957953869548385945721007
141 5773138257218827723023682349331180606502350850082668267411684648622940532448279216466535144792093588694333294103919198773114676401031523494385770560820773808104099
142 81234219904600993398453906173045216747266521823063058746586111044038899693400688531980010101314638957000515264591328999464698921315479541833358741721039219259178393
143 1143052216921632735301378368771964215068233656372965490719617239265167536240057918664186676563197038986701546998382525191278899574817745109161408154655369843436601601
144 16083965256807459287617751068980544227702537711044579928821227460756384407054211549830593481986073184770822173241946681677369292968763911070093072906896217027371600807
145 226318565812226062761949893334499583402903761610997084494216801689854549234999019616292495424368221625778211972385636068674449001137512500090464428851202408226639012899
146 3184543886627972337954916257751974711868355200265003762847856451118720073697040486177925529423141175945665789786640851643119655308893938912336595076823729932200317781393
147 44809932978603838794130777501862145549559876565321049764364207117351935580993565826107249907348344684865099268985357559072349623325652657272802795504383421459031087952401
148 630523605587081715455785801283822012405706627114759700463946756094045818207606962051679424232299966764057055555581646678656014381868031140731575732138191630358635549115007
149 8872140411197747855175131995475370319229452656171956856259618792433993390487491034549619189159547879381663877047128411060256550969478088627514863045439066246479928775562499
150 124840489362355551687907633737939006481618043813522155688098609850169953285032481445746348072465970278107351334215379401522247727954561271925939658368285119081077638406989993
151 1756638991484175471485882004326621461061882066045482136489640156694813339380942231274998492203683131772884582556062440032371724742333335895590670080201430733381566866473422401
152 24717786370140812152490255694310639461347966968450272066543060803577556704618223719295725238924029815098491507119089539854726394120621263810195320781188315386423013769034903607
153 347805648173455545606349461724675573919933419624349291068092491406780607204036074301415151837140100543151765682223315997998541242431031029238325161016837846143303759632962072899
154 4893996860798518450641382719839768674340415841709340347019837940498506057561123263939107850958885437419223211058245513511834303788155055673146747575016918161392675648630503924193
155 68863761699352713854585707539481437014685755203555114149345823658385865413059761769448925065261536224412276720497660505163678794276601810453292791211253692105640762840460017011601
156 968986660651736512414841288272579886879940988691480938437861369157900621840397788036224058764620392579191097298025492585803337423660580402019245824532568607640363355415070742086607
157 13634677010823663887662363743355599853333859596884288252279404991868994571178628794276585747769947032333087638892854556706410402725524727438722734334667214199070727738651450406224099
158 191854464812183030939687933695250977833553975345071516470349531255323824618341200907908424527543878845242418041797989286475548975581006764544137526509873567394630551696535376429223993
159 2699597184381386097043293435476869289523089514427885518837172842566402539227955441504994529133384250865726940224064704567364096060859619431056648105472897157723898451490146720415360001
160 37986215046151588389545796030371421031156807177335468780190769327184959373809717381977831832394923390965419581178703853229572893827615678799337211003130433775529208872558589462244264007
161 534506607830503623550684437860676763725718389997124448441507943423155833772563998789194640182662311724381601076725918649781384609647479122621777602149298970015132822667310399191835056099
162 7521078724673202318099127926079846113191214267137077746961301977251366632189705700430702794389667287532307834655341564950168957428892323395504223641093316013987388726214904178147935049393
163 105829608753255336076938475402978522348402718129916212905899735624942288684428443804819033761638004337176691286251507827952146788614140006659680908577455723165838574989675968893262925747601
164 1489135601270247907395237783567779158990829268085964058429557600726443408214187918967897175457321728008005985842176451156280223998026852416631036943725473440335727438581678468683828895515807
165 20953728026536726039610267445351886748220012471333413030919706145795150003683059309355379490164142196449260493076721824015875282760990073839494198120734083887866022715133174530466867462968899
166 294841327972784412461938982018494193634071003866753746491305443641858543459777018249943210037755312478297652888916281987378534182651887886169549810634002647870460045450446121895219973377080393
167 4148732319645518500506756015704270597625214066605885863909195917131814758440561314808560320018738516892616400937904669647315353839887420480213191546996771154074306659021378881063546494742094401
168 58377093803010043419556523201878282560387067936349155841220048283487265161627635425569787690300094548974927266019581657049793487941075774609154231468588798804910753271749750456784870899766402007
169 821428045561786126374298080842000226443044165175494067640989871885953527021227457272785587984220062202541598125212047868344424185014948265008372432107239954422824852463517885276051739091471722499
170 11558369731668015812659729654989881452763005380393266102815078254686836643458812037244568019469380965384557301018988251813871732078150351484726368280969948160724458687761000144321509218180370516993
171 162638604288914007503610513250700340565125119490681219507052085437501666535444595978696737860555553577586343812391047573262548673279119869051177528365686514204565246481117519905777180793616658960401
172 2288498829776464120863206915164794649364514678249930339201544274379710168139683155738998898067247131051593370674493654277489553157985828518201211765400581147024637909423406278825202040328813595962607
173 32201622221159411699588507325557825431668330614989705968328671926753444020491008776324681310802015388299893533255302207458116292885080719123868142243973822572549495978408805423458605745397007002436899
174 453111209926008227915102309472974350692721143288105813895802951248927926455013806024284537249295462567250102836248724558691117653549115896252355203181034097162717581607146682207245682475886911630079193
175 6375758561185274602511020839947198735129764336648471100509569989411744414390684293116308202800938491329801333240737446029133763442572703266656840986778451182850595638478462356324898160407813769823545601
176 89713731066519852663069394068733756642509421856366701221029782803013349727924593909652599376462434341184468768206572968966563805849566961629448129018079350657071056520305619670755819928185279689159717607
177 1262367993492463211885482537802219791730261670325782288194926529231598640605334999028252699473275019267912364088132759011561027045336510166078930647239889360381845386922757137746906377155001729418059592099
178 17762865639961004819059824923299810840866172806417318735950001192045394318202614580305190392002312704091957566002065199130820942440560709286734477190376530396002906473438905548127445100098209491541994006993
179 249942486952946530678723031463999571563856680960168244591494943217867119095441939123300918187505652876555318288117045546843054221213186440180361611312511314904422536015067434811531137778529934611005975690001
180 3516957682981212434321182265419293812734859706248772743016879206242185061654389762306518045017081452975866413599640702854933580039425170871811797035565534939057918410684382992909563373999517294045625653667007
181 49487350048689920611175274747334112949851892568442986646827803830608457982256898611414553548426645994538685108683086885515913174773165578645545520109230000461715280285596429335545418373771772051249765127028099
182 696339858364640100990775028728096875110661355664450585798606132834760596813250970322110267722990125376517457935162857100077718026863743271909449078564785541403071842409034393690545420606804326011542337432060393
183 9798245367153651334482025676940690364499110871870751187827313663517256813367770483120958301670288401265783096200963086286603965550865571385377832620016227580104721074012077941003181306869032336212842489175873601
184 137871774998515758783739134505897761978098213561854967215380997422076355983962037734015526491107027743097480804748646065112533235738981742667199105758791971662869166878578125567735083716773257032991337185894290807
185 1940003095346374274306829908759509358057874100737840292203161277572586240588836298759338329177168676804630514362682007997862069265896609968726165313243103830860273057374105835889294353341694630798091563091695944899
186 27297915109847755599079357857139028774788335623891619058059638883438283724227670220364752134971468503007924681882296758035181502958291521304833513491162245603706691970116059828017856030500498088206273220469637519393
187 384110814633214952661417839908705912205094572835220507105038105645708558379776219383865868218777727718915576060714836620490403110681977908236395354189514542282753960638998943428139278780348667865685916649666621216401
188 5404849319974857092858929116579021799646112355316978718528593117923358101041094741594486907197859656567825989531890009444900825052505982236614368472144365837562262140916101267821967758955381848207809106315802334549007
189 76052001294281214252686425472015011107250667547272922566505341756572721972955102601706682568988812919668479429507174968849101953845765729220837553964210636268154423933464416692935687904155694542775013405070899304902499
190 1070132867439911856630468885724789177301155458017137894649603377709941465722412531165488042873041240531926538002632339573332328178893226191328340123971093273591724197209417934968921598417135105447057996777308392603183993
191 15057912145453047207079250825619063493323427079787203447660952629695753242086730538918539282791566180366640011466359928995501696458350932407817599289559516466552293184865315506257838065744047170801586968287388395749478401
192 211880902903782572755739980444391678083829134575037986161902940193450486854936640076025038001954967765664886698531671345510356078595806279900774730177804323805323828785323835022578654518833795496669275552800745933095881607
193 2981390552798409065787438977047102556666931311130319009714302115338002569211199691603269071310161114899675053790909758766140486796799638851018663821778820049741085896179399005822359001329417184124171444707497831459091820899
194 41951348642081509493779885659103827471420867490399504122162132554925486455811732322521792036344210576361115639771268294071477171233790750194162068235081285020180526375296909916535604673130674373235069501457770386360381374193
195 590300271541939541978705838204500687156559076176723376719984157884294812950575452206908357580129109183955294010588665875766820884069870141569287619112916810332268455150336137837320824425158858409415144465116283240504431059601
196 8306155150229235097195661620522113447663247933964526778201940342935052867763868063219238798158151739151735231788012590554806969548211972732164188735815916629671938898480002839639027146625354692105047092013085735753422416208607
197 116876472374751230902717968525514088954442030151680098271547148958975034961644728337276251531794253457308248539042764933643064394559037488391867929920535749625739413033870375892783700877180124547880074432648316583788418257980099
198 1644576768396746467735247220977719358809851670057485902579862025768585542330790064785086760243277700141467214778386721661557708493374736810218315207623316411390023721372665265338610839427147098362426089149089517908791278027929993
199 23140951229929201779196179062213585112292365410956482734389615509719172627592705635328490894937682055437849255436456868195450983301805352831448280836646965509086071512251184090633335452857239501621845322519901567306866310649000001
200 325617893987405571376481754091967910930902967423448244184034479161837002328628668959383959289370826476271356790888782876397871474718649676450494246920680833538595024892889242534205307179428500121068260604427711460204919627113930007