1 1
2 737
3 28305
4 900213
5 28543403
6 908914463
7 28976110305
8 923902607653
9 29456613886229
10 939145718670695
11 29942165452165937
12 954626864774112217
13 30435761282996284955
14 970364022192333797121
15 30937498799139172046789
16 986360591444771535315411
17 31447507204710174423124003
18 1002620865066828977394597199
19 31965923166421847601531342323
20 1019149191366697726970399834185
21 32492885278336322798903097829719
22 1035949989122972081081248072237003
23 33028534424408786304121254616390735
24 1053027750063398164634383229490627689
25 33573013811478929491124209593026287989
26 1070387039959672663123406527403088419419
27 34126469007137347777394518668119782588453
28 1088032499850692697795859971092178959154613
29 34689047978674846444813153666790560012621169
30 1105968847283454010455734882063263895369007643
31 35260901132640946229538532693920378866308786493
32 1124200877574285161902153075446997851852224399001
33 35842181355055335788873100567601428203664237052381
34 1142733465090884708297737375434689774365718957990365
35 36433044052282240594450937285140732477173999396459495
36 1161571564555492609043670161468028756187007204832837187
37 37033647192578607514946084066872009085417064879747712177
38 1180720212369544565303153007504203177263999999371451741753
39 37644151348327216365436553260027967948582303833842439521561
40 1200184527960163446582525990432768283049933595668141979591029
41 38264719738966009412803259853944006421052214407796604180798171
42 1219969715148847791396069539768947357727994696245991863241476121
43 38895518274625116072990258964879927615547392583028097912252609151
44 1240081063542723303501591354322515837408306257673675005348253162527
45 39536715600483239241325550641180530839424647124882979075169234871497
46 1260523949948729297419551584133181837013904719916876849962251190170091
47 40188483141855262019467540355367395652351972416702427938003262845107107
48 1281303839811118178650149052976071675765982273850784425356129393526687427
49 40850995150023129095707137245420341022919966501949819094836354218304799595
50 1302426288672652276786691078114143580792232260558626214481924905520842068577
51 41524428748822255751236518691116370067216398107059629295077453158325962178627
52 1323896943659888685255574604254669709020167673593606666266179926073315322220247
53 42208963981995919456731899924281287033213196766946472023651612128239330537375043
54 1345721544992949201387227408414594989225403610102546500866598106692972992893110923
55 42904783861330294345192203123388741395200958576071560802357748082461208368462850351
56 1367905927520179006660130255051129899505088809104003402101230444593274296174117608175
57 43612074415582997553321409075136518213334028665206777395085824440517600892591840083725
58 1390456022278104381011686376763151615482183731358278894659710047807719983870643664923727
59 44331024740218228570637632555845927036907189539041812759835425322129683907768068030269825
60 1413377858077106508854196795626061355541484790405505669198123190378613266493758551968639683
61 45061827047961798379654462815060018998193533449708012806335621538020588227416054463996883861
62 1436677563113235309679838635225079007017342300746118658693611870019811618121470559038783090765
63 45804676720189564369562726653606272228956189728087170822743286468194098230973637896788174825357
64 1460361366606594214723438597446415301808050309011846819229539615991265771436949768014510165902233
65 46559772359163009818446851902313156677421444851811460493412915817735530454464050234758752029776847
66 1484435600466733914944396548861224162940622833144358064236259307992821529186164838833641759520744679
67 47327315841125933224768804249208334757845495498812970383645239974321198889964292678835291043802645433
68 1508906700985500326488557024228540748907996024655472600778652754404311591821147452170548099552944115311
69 48107512370276442988195519239825226299981841716684280786756628083503630824232554144731431068355262432499
70 1533781210557789359727670499735960881397735796104004704372596269054923056476377249388216536399046172015825
71 48900570533628686954382429603813602613690974577235517027543028025389853091511534111565538698754260054615475
72 1559065779430668538910677480382613377480974751776956943087892993084112517984330561051744237152385159940251423
73 49706702356778984210620323762361158661678978988476619642079211015207548016029255638946352451730608696620680739
74 1584767167481333103392082259382728548839688082423736319228388775879298159249161593809024260999964507902466382351
75 50526123360591268312900971234703315696667386902994728665921997095340614003230568318921223643759304998402749282157
76 1610892246024371930355737913926078993202559080372877032041517521321254092465168540464945025543299582551870719967919
77 51359052618816996904602702752156588559333178421371609183673108715954418010258892168163454755335688053057896685493675
78 1637447999648826454988442845548060795989445691110021777691099883666743712702373098484368343089033787894952546061466995
79 52205712816664932518350089234977112318626963893852148171579719747042558792158646226918707470894595354050978793897945183
80 1664441528085533729271830985468913395387252842114238396797141096969743828895080452195320933018365841561860948492088429321
81 53066330310336453302454907987084071990443216648002096110758111803698601533754918793617566965922897111450895453979215570363
82 1691880048105252857082637679144369691639502321052516011889069592542694403039182081076247653100237478280838740414645709873725
83 53941135187542310549592688881759481227622052901804919452898779383584283244366041368039208578347231083299437549712950831367773
84 1719770895448082273285161566225679367086992238275927286446692330497961023006280417716640554427281917224336972313415065115316711
85 54830361329017012297023510664215287785975896266605169261289302894146592327950899353682650312902505052963690845255297728638889943
86 1748121526784683700165923836491676478186583545183698290201366386293843899044208565884493863938217668348929029921949784460109462321
87 55734246471047278984878271664327297362349574357023839090288920401977012051799274121185565678767026446740726148293387846080200987073
88 1776939521709837118135726706985688765476734307454990688495095963392603457860973794543884805695900777578270197390293456428255076432935
89 56653032269031288273109740214854370742559728493434098415515037954450421338918009848193090627255248999406156311799216629180922164919701
90 1806232584768859731381979705006163013368653895267792964738497987772146430092517591990464776248764864639336867708231536313029974476281835
91 57586964362085701701134158221703519968039020324286680431662871832458292348273537890472228176582368656669353473079792682728359221989649081
92 1836008547517430695405220277058125801371691686345640919184056927732572661682469510892385827897006382402547741513124842225315038057454391781
93 58536292438717746000641775671977159677030292577579622659434420109144991530369571120464153892553420166793504920012001381751770125926231126661
94 1866275370615372304467225173662870601748011261885331634413066200063668352591444948871725588170496426067513960124893243641256369327665886907597
95 59501270303579906616425770040676721299683518441673132119383421604338911369691025059042126435559738120951412993369362855559977044744784755151683
96 1897041145954947415301735674471628955746723954061814456479604655870585396467634529326627440302477365004687867576272706441108302447913124143778241
97 60482155945325080428495497432627386302532627629934055363371182041073065361960812064313407758448550572764769168519557541736300269959978984853424555
98 1928314098824242111419709968045920350995077188084532782694341391723186774647883075848367620105354669190971654882258540153746197498739496186536155559
99 61479211605580328878583838635929851695951492128138678631558269975925037693826975749721975814186440383306037951891214884763004530984213947277659889887
100 1960102590106211992446287988370389322282228649205978915103244976505475937941677718084500464214342229886470458275223476811279297639723546422493723245203
101 62492703849057671764087099928220417285137331143099565119746233600301350313179739068994417141986919814317066108472147577997813424302954641040950984914859
102 1992415118513980007664096578557622522536797208164412211636821106998808167921379390418347980294608131327758150742016331782994671678485611386020170094669647
103 63522903634820665952443741672337873734526009199516338152935441278283664241352330780056749405363560326736654384833110428630618953838400177293238182894063063
104 2025260322862983444856266046758734206606482114023946551588872735365200739180092989189172710730172145965401344564803813383376040522497916758822116783994499727
105 64570086388725822270237428928593815301060028536391939821875867930647406252548663951784646939089013728067359225141728819368349532028035644574604482687449145629
106 2058646984380577537233725762771474878538302390375413078755688498926601142205208524818276850840924167421572833701201424399956374504864818485576370504540469845375
107 65634532077058227916512602521960985697648159190981162692436691958859795033053786459348205732404747183365177677972747286259684087037964808105217132452476715311615
108 2092584029053713165328864645875459074805664002085820918811213225650921186172901181746214084178763918479712908999816139274643957490463796322817025085372414050646643
109 66716525281381061022890901313801670035042361999078572919808752899625887432606435762144579596002644995844193939665665382152620998695240857090362988598600977755832571
110 2127080530015316309918770081171965351268275695525660747419255588390172678277952528902086372796619289828454847047482387544090603515978442356194973003116677450165886999
111 67816355274619008519432592566014834915301340189379546041665688221071220395766003168159498234247919231773894805721132870032454103407965105635645045416644665403095571461
112 2162145709970007259027419253790250056987968344475194296439465166971779224208360858823399428024148100202631284018831737648930292086919719947022635564700694148152305685805
113 68934316098395928351564094317933375254278264350101705442737658307951281920601807846503754087098237435199887615222626873797306011952577854959592264569314881724537791019625
114 2197788943659808089613676380495399722461458754412967042163420156892252863768732344189784694304030615672036962776406173200670816832737820987852244308219327507111929305936489
115 70070706641647432417986446925973866118088639958496968344230065745931459322032560814156179223393681314491736314277274504601895358506914656935070175543071962864136604542868311
116 2234019760370497635492636683226201583803310091807751596817349111858465299419133048722570787919354181845182963480872395919240345388824961313682834005109221537837900150196300661
117 71225830720529407451939873180643810116775436558049122723570125444257896404889377970952300598271972143906779561618310900760266232498802392656501138221044892507836365768378809793
118 2270847846479284020219996353402916880684905698619195262655072810876675224603438661607345761235512130239140811455254288251003213377981865552483287073604155899389465702585665557803
119 72399997159643837539653906093960618854100568309236284335825928358949627827889369040641137239670803723033414121290776424562330552070479477379455664315063280248573988500188774560229
120 2308283048044475879998078848440556979387322879381757936360589956343884895786996202446850937649914453585667036963543379540008588363514257671096472213002838995638106446043585274289199
121 73593519874603644152890757584748611383316252964514253377909293450256149120113345275503808449411227080960990402308771807089801062647793819214678526408555015303338063734145264912308857
122 2346335373437844630091168530137133675866151682570066074601531109188100325406973227474542308614031618629763262014492315883542719306124977648292298846760121524558659455628650036879390305
123 74806717955958617561348460335985994385821603667795662548619507859865916085633379562397777755808228627640295908342745800979507249427289098200806750114648657591601672398956579223779683337
124 2385014996020381541768834583020770268496623935027136467702974256103970868596413275906987015245699326407994610171177989402659541766119428478518459404278250102902546182999766813097819805691
125 76039915754504877381038835928849779391527826336971505279579986804267343916500023248223096427812690166465925797886962277497548097683848112841091983078128073406502546053580454523689740695397
126 2424332256862164998480400395838893498799402315217022274699832169366341831176663953709424272612576949846609776695259588711719281731885042910728822877934104143834324605003090190380646210001225
127 77293442968000669903880296239873288496178759245464283435527978825453673992666726577274815459055724397371826490816706226336232303370792736335431820227114184019026467097218258917945092691020659
128 2464297667507065092903358384939049842945295312393489531998165814239819108581565004027321516691346904872186039811450209160056426134491569719365169338848292418058846778017234037944964426834545333
129 78567634729311685840537427486112054480635521884081532631823672252412607486127551381849821332116183983357653127039883301028779470111431899865723457764181871008112426659669744021421057851789559723