1 9
2 10
3 11
4 12
5 13
6 14
7 15
8 16
9 17
10 18
11 20
12 22
13 24
14 26
15 28
16 31
17 34
18 37
19 41
20 45
21 50
22 55
23 61
24 67
25 74
26 82
27 101
28 122
29 145
30 171
31 210
32 253
33 311
34 375
35 456
36 556
37 677
38 832
39 1124
40 1478
41 2022
42 2686
43 3614
44 4855
45 6584
46 10025
47 14668
48 22107
49 33283
50 50581
51 76341
52 125643
53 211313
54 351772
55 585477
56 1082110
57 2028334
58 3731314
59 7016354
60 14173558
61 28602417
62 58734123
63 132460056
64 306220030
65 710176817
66 1744281402
67 4446150226
68 12425184447
69 35057152676
70 110435185602
71 346042250710
72 1202167480887
73 4227003175710
74 15862563184643
75 62143038135258
76 264024034644676
77 1247743157121654
78 6047802157820066
79 32332436424262408
80 184028581760733234
81 1202730117167481610
82 8010521837600184714
83 58328527021611841613
84 471544815011846021502
85 4270575773826567335486
86 43023488128371184288432
87 476171362506128628612714
88 5864731205445030776414066
89 81463752405561178126730428
90 1354245014106602111748535157
91 25253557860867407427260827142
92 532250672468180282722324745308
93 13500084754223686120744645001631
94 383415642151702706606215518653060
95 13358633020116436060467465331032102
96 530241728048208087663228276241340540
97 25474151450251581777774663624188323588
98 1485673036514554834654080347544218687871
99 110413605768232752383061506082725681868380
100 10200020177525101657544148570824766264651405
101 1145851654050351006570468521276634011142814863
102 155250753854626147254720714720600048124574818143
103 26353660047248511207634011662081122010180267782783
104 5611815168861400703442241051543456241715655883247424
105 1583766416328336226565245503250011737214014028420164541
106 570334782181831562501012513516804173832170141861365684363
107 276328570024233838481107157671234138512008022164178112688246
108 180684231568483761010282815745840043603608580681835603135020422
109 162828116107551257381308843708645455407060277855287526670378556664
110 208444283552470401147162250346072888005868731761543747515234634807786
111 362356117612844706656887083477580644686870604383320453025076237155141230
112 872858066583346286371588838784458042447834030456262837454086478674741443701
113 3211130735324511558724727272177360465215050281532423535332787258872516262301037
114 17287314734371266446181620041613331122100471055040170648178371833630761354404150515
115 143537271418872567648321326410783113828083884848758230508280301222626678315308005611736
116 1785551374065040230627075873864880715866013618606871678066612065767221482663753531645066054
117 35133354003314581560615836812327603348714638454216083244477630031831313184286284881316612718585
118 1163747861041552835411431616188100277883414072444102600602307402048042581447078360578142067274086065
119 60073131551058076854218674830660266508748507537303714055263407332728525411113227817048330076161578802350
120 5225137681467253857784563166726115826382088443346320480020828107531433040861230716643613332233240020624860465
121 765776018064561245031225471882367885682532574388140600530676186473814061573513170131616377714588036424246452127500
122 211776630037738037842878663526851111578713280475532300374761547085063075513305008062258687115027015662206276221868015626
123 108856741126728514211436410667010540038775216251764786280586388752706577516441516405168263015132407507181751838003085111078418
124 106007573400644728706520487524432283116741655457657683374748816386612568776475230745368641780452518748664402463087701681607832416583
125 186385875547315451117513367461773752852687162686175033226252618414355204087673043442701832600787220114765333285732344262211112366732850841
126 645441520400036701001453177360433858286186625586544312867223710870404855632701283264374805015565754336341767478843818757376115856116846224461602
127 4638202273801406885582406732726770617562140001566276632546040318655518013327850653481456507147583226377175308126828747681642356273664635822205526158208
128 70671733035668403007234351424512105317276657565673158327350262562275358002261172120547227664148071246342120718828384782486505812667073167451588420245622337525
129 2450831808821540238626880610618860138544617855237141382781885860440104560624008008160758501803702270217642423141078516377727632300408186836512702720403622236252688033
130 201554154326635725481244266160883301571181873617006557017858486410473022134682164740127410623770873073387826754410368114853474222006371253654235657805265135818326420378145147
131 37653202881133487454823523417616576880531021350234028251357576378613158027303422413770651783357080344511846105237651273467182652775003226181472850833011051564441867834308413724833725
132 17665372847001880658152378346313755746166418775431807518745242463408661684753768848331132580721178548867522675370731468570024806842872723211733186211278335222518578534181758517600367556327474
133 22247364228306100623144474310265567055510646452863740788423713816042425518007736262852522762276063102653473417041536760340707060533338875425614565738805014784613413451186646885485563442823402073435518
134 72832470240240637708206036170182275215082677003386170114088170717805181626713570102752744634246633117217867543150763330367718160134062750552264224624560225833418448601267304267578782080215488732066832825415502
135 678101084100628211165555257412445141025780428572828713675687168376772012365603428123565366020626170453177102357242184115888476654541252460837440270740300877320807481452815403440215086216356106226538251514464647072236305
136 20325382110204843037570637434653544600750822178607384406381710882168232616251531435117714032474433310742074671102431270702273602107381418125227034356644678611120037387831426123434418526233011150668654777414681058523678864220885880
137 1847810183761253037255256238516541204563015472871182447351818446110726686474338546610703106424122886040772134788767715324126630838548801621010674367107767373041631177244068578454187027430700710181682362085480336050600055804543471861210281831
138 557333385043484802264472664608856251167531126251780638171466854041423882718336587830303818175270204010645686410308376435427160616260801173862356208846781831113050245677563374837701080217878357620680213171125105135678240785732844448653304854474577611018
139 602404027121664113181681638736714560445323131742566655327168052810634373006861415717652653288035052574781675180374574077427720744226122006787545886163281085041441748528781207068146720152336282735614888380285586563164135654054482720813602841206153448111234322046315
140 2506275513054330237700742144560505054881064367485085638838166446865585144721053611038566728000631001076658824735830350634424286065875578635585866617122425478785734835264813732465568621807481162703821308567602044371750081682800012846881658755883737535643401877028660702361075666
141 41685725134354435315011346380120504626351285505670164251256520328518205480045127447358724643641530776423515044545155246567588226213464048280773660287284846267052756058857276567206068182131472653725362782286323457524060434071337766861580062666830672036824463607772881458526878207748154728870
142 3041453362688528336737856253445248815754208265400320387454686352277370561613817343461556242174612458683536033327412560843376425323550451144613774816121657752770405413282063701518051855408013817321374848730060225682745750847363035154280678165462406383428471415723452622472231484163084875385426807858682643
143 1065261527380263241806200576840754318022717666434448622807310647323348684381058880667546837131847560657041022706743348441301477035830605118367513045044246102861420535210214117602642860872841750105374517662034688780208562236307678260276812178600434577168775520430435538057071728317261384123204021305175572882218165341803
144 1748887473710500678085010675832577363448833530680222303262617337237067032518647484672856763186272181474701783352111071061440384278867488714525074632536637828560203161415488248554156156074367386011618887134068368257714221011165704110888651682042776241876677660052053887025172582672348331840402877346341314240675127262036766381707258581
145 15600820860653047744830001153557276532423101317505660031505455688434138744581780341144522547822118868368428834158744803457136516328024150654138217015086532172111382437814417827765823684218003533432717803207433015488244384204602108007063781282136807551223064818783267305301533705142153605700003122552286616576446178465343678600165271817683782141376138
146 775445471686003827127215353670534871623375872347632881028012756123446482006805413580575143512770658215251307252276330351511416274574484027011656501051581745025813262476702428566082713443806738817058620351431671667773333034263624666717203513408136242850458865515103733455518163101122861382103562276024822037077880600842523455287504517714701535713128402117301684178207
147 253406224745831065500768536236354218667586854743212814727746288554221235441336617165204071412600647683345874485348747608768007343351558206317587358832675635280018761503485201507817118010335035604511351001858762327146535211751314866465176471283883107257014183878830570521163046202342584416023330560476511687201346467700575446566013724085847845522136334881322215133446382382602743818225
148 558172455305688373873173836370583860050686718872622555134802463531570456864710101486187486626365018222211811063122540842628358334642440648364720726074243840762710264087626270403754273832741176207151514033272844368013463138731116260211655042637554601802835243664605736351231171876073573785804841881444068625158420580563071516487114368302548215822060328231355434675364320713153264682883533080211888217734
149 10201187852517301121147608277723217041733743064487446216473330131830381334035808546332508242017638410525747520763583283642764657451427618781730640736245375852328546702845478775011321873102008055256467577818033325703603535484447340251644548362702383788020573128443756233608042173720156621787375008852327141362075665148347625706825154237118510246867211887612114607056836571152868267851427476575370403450850036221634308608317
150 1477117670570375081411265618307420747434448754066136858186246461174403156335533203502214056651765855037838680501702182875503285301022430460881552571817071774063485828088683205837261883121504135667703032077660272354721301264615870564367305015766253265560837812078741061022376064207160287170513033336768308145176023582436765118838146327742227126437603586784703566322041841863347252388606048323701631718546643460818266201064727543332144844131272
151 2031253605534162803662158813221338373532455754843427271686426376885330217473624437185043035364525012251473870362131787715282786657273243604301357022662612642837235231204578627815628665463828300347837418400753316335310013625630228484786687276851445300301203685287740501162617041114111648716725214828400683403140054241587645200160416604886828870264170072871511771007675572721577610822363200151660361543512304661548754364325818843757127217046072825872041324645777852
152 27554228006361324520337416156268203257554466628187178762875332351667712442164474717108254620213173022564153656374118416445750777332081130053068600333165566008646157220782601024301401188358843068454160605200242837355567324142600503520788504526688466411671064578577751375244407702027025840450670503135547002350833100170711300156766210133088108672771071367317603182358878213262444683830511875467725065550164242106646273248175426771587154032746045232645657737253261582413043032237366728086
153 4318541454602645118542622805607617137455421234045511045042785742182630757127756376162712286853108366168252013232717187013750466812211688413421077668620553771258561538473348143864633415372150214245006384107424738517631827571353602227570260627626248210432618264881660048086874588165880754556840877320454051634881408735601407420412540755228553322120614315676844082431421627434235513868284207036623708263585483013502153520726537712517200776646184413633241278610146128126053004708342645001074437347737142820438084
154 8504481301161485338831505356634703121610726440781215176258080355436600314365880670837813762785302416417101305247601578486507253316858441543714065562201737117533232675463682775760580538066232478208221647571211645344518125315358231736856420115116215542187115308207430805836674083201325447766570165702284100386743828000364518678066126578448754336524722635357518018772717771624027465186420615677405377152741742670117486506356416474285455685861017505055202708666726520734023048871231152132347347251342178322368770558034741686320434766371
155 254333805811572464367660073861044707278130136085301626070243816505563666565605803430352815186117264355660380670163747085082652422033164150546642785253632350203865378586435611822874561777200840456562555323815180825755186603717748682877683352608625443456304545040171332235637412755343326713315370888044762357805354052573616213731526181600245550400173174472502621155047218527241611000142345564415734732538425163067484837652055715061514825467615783318682442260368384053088820767706175871352725726252881335110847200858514147224014785561751117468434142708886500547
156 130633455301124021850722354567123122466647404205414103615753004852700506681484827688361734302862084828443832244143124222658213235173115711080304157876686362458250548103034514057001851576672310677228004015200435128550721233330435237558714406877474321854762230138780162310156454738127831835138010252753771768082047404607530847230866736518676502630256208412817664186017820418322302512114866514188501354545443152624728058321233664182565150113144666727308503710881053830635178483531188733456680532035058221874476058056810677274551734286675002526375332773064645052268746621846440854828145342
157 1276178885381474573175285056504782444288430347366806704143862186378631138446757452315787363623376784121128365315012807102116212332641684176304446725226351756300715231068637452784608780668473646204038424664131014646171856453255054422658870771731556840848356015031533732415617655456363171664625563077580858280165314544407554402858410316635000815357640456621382080211084702664407501236556234724278876554065607050612234408636847236654133625617618132327643468681541564358464787880403205610828544607250446575670644785618834306545065144848038234641617508701063627162423132765800856355533123557256830874713200084436480328
158 265248260311524877082658342515276308486483520100545310204087458612570645506243212530427102026403121851850252520525588247874027537748510467633708704740237601035584236772154015456224782438540213083517588777212581121376322688205286830386536467056051387171426865827372766265751687235458163176207320420217614071887680217685603221580226317701461481572133140612511247730814721113336735622548657531803550573564721671882246265310508183037173067644323165625156402337187422670222844418577338612822231717334017082301640435764114318886354780850878638102852524743881544865522340524533710526877267375202510545886260831004872364586164773455832726432616814476
159 1434856753275345516407303225457770127181381562332757417445874586220187110327772303511177315742780647620480670347158578571610671708063550147821632876515747256364352015116850162783765556765531400524816530557050573316771031786437153574480721286227017424570817515234883325050287468523264756503142362018884103608182088258776486355637024753624870825633227843748562013382473884227218133533504666116327113056730286452440276652825334104644010263201166702578551544462342084413407407343628674632630127360748032846216733048771086436803612845072438208134582236838315443303310336217315278105167375621257543782640427446431067208031175152762472500716601650712147770276321208638505148525872
160 230823423715665401685365874858784637323786052682286540484301658203285866777326644602445516542576577334448660646732610545013657354860015701620813562365240874484570175380583016804808203114245663881365672545665572615777355853505517457613663732761872060314688126038215332748688335686482142324627276325481243638551100002167005005467647270374464143335847373385830411880858655386081604748477374363276108225286287307580077200112412221248504161120451526572455270460753154474120584285863704636676883120083058073511072870052648532714221200762451557714528726326314268882452405517555606844618536746317214018761187067083622305588286013428272114753544874712275001007057710374332178223053671882406355260354820717743064511