1 21
2 91
3 396
4 2644
5 27902
6 307759
7 3984553
8 50108120
9 631752599
10 7873793259
11 97914938383
12 1217849040638
13 15154502797138
14 188732168188613
15 2350844998230808
16 29285586927132940
17 364802626463161313
18 4544105847091278601
19 56601207846790747400
20 705016961193842211292
21 8781590375875630095735
22 109382488608033443616384
23 1362458663374750686967467
24 16970680973746926421665821
25 211385570515771076738017930
26 2633003115677666434296102633
27 32796489855708936820063676127
28 408510591402600978766433663490
29 5088376823281323094345175411865
30 63380434037865588886852905041849
31 789461862396680403801753958271627
32 9833476924754138717891865582033080
33 122485041186424458747606311637082445
34 1525664365251180435221357904888831652
35 19003559398249831816987439006351468223
36 236706891739796756492955848838261977697
37 2948403055102573941343594352099764612315
38 36725084389317836540833118740664157611773
39 457444860207737558182951522333029900379022
40 5697898414990032459168773380075230930713392
41 70972589643248795737551637047980011055038318
42 884029183016366535146947335857327437160040648
43 11011400321680394055578413751304077946832442129
44 137157165593573249202712182933269862381142571291
45 1708419231351770592859009932648138469870996971705
46 21279940114111691481544651585016820454142541588875
47 265061316888729041983381514884251437145101911841450
48 3301583619786176014445803496127992459362315763603768
49 41124274663647278516239436816209444978922053257712397
50 512240839964140808056646653977938002444182414509055068
51 6380432974763703547903164812455131268295860436699659903
52 79474188251570828629204014151673717083001754552389402613
53 989924449207168391725636094978297826601676923409668782528
54 12330423709848394343441591694918601311076625808147548897062
55 153586820677234933893191256527451115384415091650348135492815
56 1913065766499208859291921586365897110561193857039281332366838
57 23829001803757460493030324038907015858494082105402536712214103
58 296812235578578048325339001942739287058816199619950312903089829
59 3697070650070692806977959127687576864416384713370362872244328628
60 46050431057770807583410473404842130629062181759417505711537910041
61 573600669645291466937190479471120625993708110587255736974779542691
62 7144726350221786607584658377948225596183064278265554057056249621823
63 88994168453674445717023694537600309956519162516014242675480421853115
64 1108504599132076297674661260551850598506055192725289492473183748940765
65 13807449045794533270057581683458413521910032936111898516622379527794948
66 171984536014989764352688508989026896119048144774257220276770827810549625
67 2142226310608792199882248104979835763220510468069612373569537891895851791
68 26683408126092100712633286315415811395140115135327630118624248581813007603
69 332366503808486890889886577095089658210768452364971948842958049450796039929
70 4139931913189807662098810648150613562645236028634601750900919189136962890139
71 51566677295865879046688879489238813030212859372295064020367221171277814933951
72 642310613578937391833884644231385304422728155787452829639504085157344497762723
73 8000572190235463641836410819355205277116957837401279375840220805830486000453223
74 99654519196735359573778226859467159421093154716243097314106534457196600968708995
75 1241289117852484228366465483708613915651263166778735333606688441830598337160348571
76 15461402919993962510819891197466470052928722653290303971474945725610446962753274430
77 192586059779513278153794208721854513170039370059690813316717050937858583087683333876
78 2398837325003412104197930256346035448883984660791165510569884335442277926976519951970
79 29879735420194019771084360711075511900891352387555287642756972327770839346752430888718
80 372179713678386749002766051656531045515162625963010755306029568444698062491800915767519
81 4635842229717658440569295784610170864307645048618694848492504652169874197694568009965229
82 57743698511748358359197488040821739750924169904949214084368554930518117097689445095528846
83 719251120420196883841946419373601672697311982418542424681412058571299915252438922143508522
84 8958937296343353430146537533167838176917925881528981357060160956672167594367803424354744177
85 111591842127296806981892403328214306917195801406501614031363713848695192393005705013353989376
86 1389979505096681293811383487171457747297496349312905570385941540148234792400387886679968774203
87 17313479083756538885063437656318495386358936427604418396450446368265995839837495990682343038004
88 215655379726498427819829958486072333040877355350784373740316487768808313349920766960097406721588
89 2686187021106185615886191054177903095696499040172731846165496508092996576408509933955664704260072
90 33458941397661381613464697174329992209773684008987430080685087194623513690801144790037194537068884
91 416762031331356222767814098417682024813818013324935460911954055333069082750414346615183987078231695
92 5191156190362271270015760152794032816406313088432245121523906493938265877707122486151526805684923572
93 64660647004359237894794684653721254128058653630738335988990184739947680286389369574922508135833483734
94 805408105189486712068994610541523939674418941500568893115311894840366187222872183116309485156627885793
95 10032102151114989192029782650506074508999335110233370719460257771658110525858183203501004693459298815818
96 124959102002987546370396289713834404389042939381533557534973541096318473139952127272275798138834985557105
97 1556481078261108679341457008730325186127201992898079398856029058257641286473089481249159500242198887550283
98 19387410025777415838082583256670184663414148617102202135517584057468537790108610762797515987512729430445283
99 241488105931577550109357928761661643455426294649486831954150992810183769301156213564628737076438217568594938
100 3007957495554251401015408084616782929639011209143569032579025050042898497291081498302031073824727433154052836
101 37466889974384828455008195771431845202568657897794723865262140127859231307341561818009976257578198164046346365
102 466684734218293102465687857105965199481470910527453219449219059761852713574276708839050816817227415662452142367
103 5812989583637702471121853883992750760880464831643605415878828695368502625709897966947349862729759220947238969162
104 72406156494664050857810413313077093433042634352129482040722268116472839899629511412496956078149090672232057735850
105 901885582779418933613806146839576961827161047475622587496571715076796323038481649867066980586648350918227546139187
106 11233818280152948109477452204822258860351277253348832776466945525662954985487260080210165601523544296010120031536004
107 139927586781663763712084925459739351464372448592117146007343316543751522616620283138424279040862774035009762886285296
108 1742927387131765692224892015385316997117836620568570620866310764961620424735692618804016337994463762983216854286052687
109 21709771080051523682743070804113861703205411644541243637363442778208861729340395754706328866069741701733534378813348894
110 270415258735394492575990114570415194867601596627478618652282579378532947339076710216032758721337495685590679508457377570
111 3368271912554722417221411657221755154427968553098298486303054604427988660025217350480554935486980047610299546201078005055
112 41954938970387597592182274057911560583850881777222953244254931338876625324530044744809255246337677273577489456853161767475
113 522587531442460607645405122604849389006614182378022024387023298620557158872593310558306632270380009258593466773343084565297
114 6509310577519397142803238267731364692680302430072402863724763210827284418223636901354319689326975276412580978329914560093005
115 81079477877422667611789142549412417114000341542086563469858200857201291929937601113831473011761673083602714923112066409112142
116 1009919814792533949701617588747996141088236779014045225934403144181341058958679295830411384783345403389083366176020669882841995
117 12579484464028563716090522993619819303871120606969452772789013916729218046978375956269691071887919161056397155387213550792834635
118 156689102503889053966993153218910736879768851955527454341766199313204165695738865342250138834142178140011379782235179420416890829
119 1951707553173579958316087387858544073136822228893699188076751023392548638027193595607185795989411182538062329366054271764709494952
120 24310320961984310876015860398197137182061028251022103776598898525286374219981852035358663999444161455171505278448853806107200926993
121 302807510435520907739946753407589209012094109149259898008523638938112009538746677344266571795212241309464188952747874903153068313191
122 3771747338076847183530344913133885610413081364382463525804564040514786988496652055323830172853895461374732568610312153056967471710786
123 46980598208507938874757642085305289453914813013778109697026211356580122844368818628129617786260480992769611563304916653781143020467699
124 585186760986663259155354546794136538819590985002099973078288528541322782258799875663238271784314534851143092061470154428479026242240887
125 7289041823482942163901268932488555591443415846902262236261294513789724240240921754699185208171604094709853272647343412252146181353019854
126 90791751021336589405462153904049424498856100502301935618842061132845300787041737444274867488772313144723814266093732198179368055749945870
127 1130895150987284529135828288185929318940868215428494725812330261299164383373630832529465039123527572759927494344975719000020564153312143785
128 14086344058129229525729046292275897250873745825998949125714308935455823708417437281844708486570874035754410583047937552669583962659261278528
129 175458431093957079895736691655613250414513047689299743922873651925316269203966114593664319175905563063894375179420325599697538122374589423058
130 2185496883713164655598005341013806054990715606439405151327021773531989927980171688472813742213411297387031152914519192171775657418842850802836
131 27222383096325638120662336307380918539310561318881161452260355749639269921161279564831554646633167564226155601391257651808120685625731445998950
132 339079935078221757152016581009808699933061609230285821184281952560861924764416358416584020486788181518956029802779828823528355422359273851107177
133 4223553902897279669965240882469086680800124844726048551819401349024943344163914810082180368265497679558440698883686542355872397483146874321453862
134 52608266444794890813299562568770694581038041204252040214576325907433295463374961138756744914974052951603023078552328541275931391057553194591086564
135 655284568862253516198760791165642861199523515779468803552053050017466086561126828704551424970122286896160327158278442208133387347103272410511616800
136 8162174791286521882163886833352485965925129709957637020261103337103268697044414297307008660142599642910769253137725468712408372956815965967034020080
137 101667428914410325292568356982070663259898279278679195960232161110340342687359796113937701043514958551569961590396474160998637098897985581926459764314
138 1266361768324428951458249204863194691542188293834237623527637899713822455744137937717033696742888402409645868397600722137849458576691733714940790204623
139 15773705948872190191000242261075039201428248547928516316269501838968252703539850688566749632504114226632522947849599561350559538066597887428493463170105
140 196476082573698949869028840947568889987133476269688762478696518122308793135379529832420022119046666013550970626711868353604095762459091629860218721169317
141 2447291153304848258114537912947329908988639139325898614904776709494835547059523658831445289828134812712997069421774744322857026377709657649385152517427501
142 30483272623259826642612875778356506810543361135026707871368966239825393178643960579538011543641630028293005053871863583138404025484822325676563812053989211
143 379697327213862552658911173143648984004907415377834464283387771069794986472410793885436426958982083622645410123981724825610460779172269304820666452290350004
144 4729481052613232177453341275166675595000934985840410351830923369291950383995270430430060583671802483815702485221930313436127543729746624102660975129451761120
145 58910056573637431889905404732673462391470645939113022930093986182157160574726259016319476378742542462574060567902182191411177253191734118267688951620428754477
146 733779187801508881616609591653669502194556445021699020369347127110880311845229433948666548440335252285850610345068932411526622087806470746051178602256183556653
147 9139897799582036370934868622538853055333838105429208704729221974964147133241674995665648181105501355199731184277617376628479334168327015542003099701340429372447
148 113845872403513773177955115843246278293820471054513141008700456854769015619699648830519664729855298619216922698858716517467217250781699452546802694871152335461187
149 1418055534921827522330086775940974853567607301442443844872384495793076141908887481930294300602824134116291454100427946811223113147547808221302928168201893159612717
150 17663191977615922292402086497714617177025738787898344730489476770702576084502274646741775729354653290718244707366000641283904884439403235135123576002884984921812952
151 220011376955920354959029774293949818312648006390741816260747154452005241574292435609962204241080248907093851727533918183314605301185879869933383983124121197387726679
152 2740444991561118502260205200561301076660659922416803876307010294877179159506557419610383216426154981261037467504512062800745472323111746993017984766216420876550603618
153 34134774554304378563909159395685188586948430405822222008385397530387200111715001287717779781440996288480041531046797518361104729559288534160563162721468793254807052942
154 425180157770446278924560597390925248442714924632396550778583128800501030623054118543754261629842231585990646294210772297252000709495498802695753728972780448220651199208
155 5296011733550633627369355703863714404460952327994052328545146998885139532288711980151644637647926382856257864200157492815262654315317334441385862990147705415036611509003
156 65966719681798729567397726792225808959948025373049348774560427111417296590360885449759727723172535115084184478886643580626718619437133585556683634976908133572051917676907
157 821676447204458864830914899897374040458732956396200730506848821035896990834929968732941208425252212192291359083657873244426519473111641524538372044245721678108613130190956
158 10234739382938077722571721532481685562967638262845150635586406657590461693302342444489891807010689663917898371963133788711811597853587023435910307241535043702169518490069461
159 127483135963125211354558351395612457327117963946495061662222465588262312746902089597087264389511271693509764361446125173955163817968611918468663057440420990595048314381866991
160 1587920253454195478277957832720715132806919204460618053619460825355579770124426985446463961098285727225508706580263727965999259487317636263921438430028360358270720450719333385
161 19779014002757065591251008756882356586385329638635088555978699984664563778653664568154143511401670953214603289113206729110163226616302778514488299555054863309364703624922301032
162 246365895308825563680858257355113613688185481111659676734092179419026859515355742136520721576495092867808481426094991875975356186804335933372985874059460595527565570375130252258
163 3068714869348823440337295412066333801986601551112530549705254707552616925340225515773535768135931257120555944529505824577631369782274536193729382874508825309984892681683043826824
164 38223679205103113970734440116733682923195456884046907066286798903906996829672791977563928132661373837217276136217706500175323374237664268546067499992801947885226830501156049566595
165 476111243363794403020960027124390188225920309018657506617031933709803521671444891902274712188350872133500879581925188032633350871366419272932755141994085143528098430356993114695951
166 5930405465184908861111042656509892413275722890848473953145758369168559740839385979573096811055369457145470362483362589434075706155536147583926473756168057591298386896769701417608412
167 73868679792176264568935374204623321129947223199328753571333164271256130525931209106005669665821752748357843968090488767292622380712817398877573338756907450345229288793292511930822054
168 920102661828525562705821451144861201827446735242272861738284574237605389958943291542480549167215303203724477213816041095849711432931595492300856001734235004070616615754845911425938092
169 11460728832378614973195398187208694451567772611008160361833208218555246919586777685656364811181347830358381797239003319003577524378852800473155317434829029281879817892104176482657118257
170 142753967376080852519610632388262500387448773281030311445967112223469796719689232530667480667957803249674372055186690805152941000168034731436608462601611099753867560312141040930607088562
171 1778132569024553354541007081408336733795376063705320447837677913235948601550375285378821811743113035561195680670896875576472945348285957210528866678418036874206757094379164372719936399682
172 22148284150284330905425760948809137589175713820380879995066842270236335882457694495470200157818194380830842628373433715770005378700625502490996150950434738830064377338019388345741047413986
173 275877344213339355143307278898207862530689026606205724446647285798948194284597555746806552882562024221011591864159937116852410450570979343275540433198680695038119563193744729122331549335047
174 3436307234175893351698581097320691558415393159814605739900613142512025190094772870763055868648081712221914730503579991546475637875226517943562136164036216386868834094657236469825655191251706
175 42802381766145122178472782572784075422394942756462114933924201061395635638630464167261774199789843434499988384450149930038081860186756609565706730068787600468743555812631613859610761685939199
176 533143214504857653130563273517498676435137916486137494919624302659543352245556658554081912538296913377879522770044806104425184320202569102490966272668321938087717761491607874947535612629768984
177 6640791363563694021149883150808539123435345382720498313995848064012990798029670815423079690468126344403856187495248963679931271297124868773574392362524104989989621377843283992660878543238681841
178 82717192556485842912285811529436262690384869515212305372140716523552479130131663705578745619186110880938736755193923976854771513906283971875234414754677977314696647222495058355208282016857505469
179 1030319064376540666833394249167503540063462997231930961058964744135071130746448954188186159743437486916107613286948551865892763999389189528341270803036151289419183985976208217073488621745099381988
180 12833575966602526976587402989444035863763521965140343251580499955706957017925778996495316884743207735424644133474221918682674748651496815209698670628493908916384463551377610228650039862401164413853
181 159854046950223600999880762335389333659176473275485571797859246122601908715689152140398185195837146307381272977433781537260646708976180987460088564148744964976997709717364266881786679062419767293780
182 1991129860676634256891862252583449704783375988407222090235317300997945631106060117512144336496633379854420209298448529317940566700196512070644316452421455762968661945324718020199414166312406282750028
183 24801362228337424881552353728642779892302952547255362881613360930395014298075215374764270357414892572395344793812133237682482980516196258518912887291437681117755956866790081010349743292565466259738232
184 308923883132451157810911994550542950213095282730093247558387652246644138822406507708692722655445781984113200951065285319798750087525626705150898136007788601185455893891081435701485891926980561690637414
185 3847932411575032169516506099297115491120833595227044814859828907204774889885243267855493185870844627669803445737361353112463957131416515900964655048825970485181966429307984603746861703566105965592527481
186 47929553694303777367903511778315678496172617125581297405216779003769771974625914303879787759145500429125611294222388886930414960245362780913041906196044627916596730515209472101617505724688082041389906698
187 597006878401703483680132264967915541839826160251643311226848207558134981867144467121107109678674794810292343068081276172066211617128401614857929224224226137307705649440739724223804447686743295593774391871
188 7436272307732859864420256738852358055177680398339966148049554404995162146874891064114845082672915326198118179634167065800277947982082771605487657322678833089039147800670201432941836725033044771941736914837
189 92625642744347997127130897093163922626587354230080913730112831509038400473238135902411423107493256527477705141232101783043011857466695228582651055083128354905185628710579720313829941366436173905991715522696
190 1153737966922202774394466855348809131776478003537050817480581152262090499612810865355265233126541416014528781844189232236176263270802228956687481611924594171709085860234051604130597933517421597619216192248254
191 14370872437470908405561774971044020021936759856149657735675845127665219019434360583160548755114107494813677997050094663489103504608009922333028429615629939465125208261317843312105084799651307725355012114697586
192 179002494964254691728965045385069422693822506076392326329253088087984105721385851952518444857741903744271541554576681621621496776436207045961639308203594668120942424157049921783929128603068554120596842972160698
193 2229641473949858104894317860696755635738014981418735255941254023405635834783544775585837223410204814515202289696523243539947771110708614435820400518159294915829057411049909967246213175787773129170690126709479353
194 27772244757538285868105814030711100983850053522181698903742202784243416058448570378485554906605545530470426461651678978511819566343657889918518592323271064578681386885927661302591959497522508027024067194332855161
195 345928970143456497679401065178834287512831739274297416317212730271051584010254764326585816995339896600604408894542757942541162420409862935320861238446991951224322208904616929392814803849988258943379733113188262985
196 4308864963176264717499187854895285861475002082000620147892523167472743653380503171004968055513780957121709650216551202110204660220913635464035228926943015960384049650749885849853517418419124815224029843990775076605
197 53670894528401465027796753230032642102772171681177645109967322005556786382811121084511628537966643551039841213194780543800806772522584321446285924407013186097258295491225262335464203099921896573549622566579657941812
198 668520583517055956834648045312750485681457656281516047225601233182180186460085129651108795719807815297600792122133110028414589953691511486593364690670374834286450102215676204959674217852105019670822254518236206353409
199 8327041583953567391151340476959455329518372722753524337363824549513025443873690286191490566042390918107536120884198426405526972321630556486688486666366198254440121618777996392273518488415283034218060825866331859286534
200 103720997154791234152344683270486170479752398512444170565561811634722786031353174776800202840744525727123113783974113322768297864277052850797285643970966529391011116836447642651326451021699477906628892935938837982956272
201 1291940858265347588394010763050105343390388441203333857544456472441956780977862848814854141394999336386225766881181533397423386566927797768677481983347441712581886397499126257493632886478998312125413030345891752655197021
202 16092317149289003789628068064126318510057527478691003593914151503469026830366405742288667385655380930061058135183605699274508061083113525849263738221137962111499094956145356025553693637416091979683370426657527501255236646
203 200444679473178684140958241628890195259067272555145714624834641107854758499310905386035309848780056098087166298441616413849106813300015347246286741186812110362163810984748243559046556342723194309796643591357427836484157935
204 2496723694690574825871015425383102713128871024100042922604226959346828801446577777905081908387432422225122364614865248458429439866305498335980321583210837875069556572419012673940906475977607199669753198173979667735447286453
205 31099000602126088435244418844192328217228787560920681936574495282296458815127112981490771116199820215128937926686305245487857689904604904516410945767868518940839027479641834030407333640620002980926675287342803169467371954494
206 387366788126268752745952098946702576466192330227741795781363408602871045021460379345744175977180129333179034691315789384947468608461530738915150003286708649620738466228276636579531348335849459746645976319701433432370687872288
207 4825011274896183824517961555579259399158023878880106714074475711855650707248650764795930312475973824737166697116451616015273112825259144168458288360775808509080397326646973356664354360351922370922685421769466816474507890244242
208 60099973762558468134577520921740802779279971229705443822241765789611133617931579693957603936370634108590969864019114123716719867187472501909461651366983120197431365526284926257914445644301959644703233491100745624203290961168683
209 748600705878751161127979405693673157551700969846623828995207951005103255746473848517792105366274380338512789500222312261850968486790161383358245354613711931297001754006446759055207287221538199878200301741756265130224939559927425
210 9324513502388391601618114007681796874638721262987695419328830835503362289035562402286247777960923311586546843275677541295932876671359763637998765340802398003624742464556399667260533661594817959346938026071834078698167116318389417