0 1
1 1
2 5
3 6
4 245
5 251
6 1249
7 1500
8 61249
9 62749
10 312245
11 374994
12 15312005
13 15686999
14 78060001
15 93747000
16 3827940001
17 3921687001
18 19514688005
19 23436375006
20 956969688245
21 980406063251
22 4878593941249
23 5859000004500
24 239238594121249
25 245097594125749
26 1219628970624245
27 1464726564749994
28 59808691560624005
29 61273418125373999
30 304902364062120001
31 366175782187494000
32 14951933651561880001
33 15318109433749374001
34 76224371386559376005
35 91542480820308750006
36 3737923604198909376245
37 3829466085019218126251
38 19055787944275781881249
39 22885254029295000007500
40 934465949116075782181249
41 957351203145370782188749
42 4763870761697558910936245
43 5721221964842929693124994
44 233612749355414746635936005
45 239333971320257676329060999
46 1190948634636445451952180001
47 1430282605956703128281241000
48 58402252872904570583201820001
49 59832535478861273711483061001
50 297732394788349665429134064005
51 357564930267210939140617125006
52 14600329605476787231053819064245
53 14957894535743998170194436189251
54 74431907748452779911831563821249
55 89389802284196778082026000010500
56 3650023999116323903192871564241249
57 3739413801400520681274897564251749
58 18607679204718406628292461821248245
59 22347093006118927309567359385499994
60 912491399449475499010986837241248005
61 934838492455594426320554196626747999
62 4651845369271853204293203623748240001
63 5586683861727447630613757820374988000
64 228119199838369758428843516438747760001
65 233705883700097206059457274259122748001
66 1162942734638758582666672613475238752005
67 1396648618338855788726129887734361500006
68 57028887468192990131711868122849698752245
69 58425536086531845920437998010584060252251
70 290731031814320373813463860165185939761249
71 349156567900852219733901858175770000013500
72 14256993747848409163169538187195985940301249
73 14606150315749261382903440045371755940314749
74 72681595010845454694783298368683009701560245
75 87287745326594716077686738414054765641874994
76 3564191408074634097802252834930873635376560005
77 3651479153401228813879939573344928401018434999
78 18170108021679549353322011128310587239450300001
79 21821587175080778167201950701655515640468735000
80 891033595024910676041400039194531212858199700001
81 912855182199991454208601989896186728498668435001
82 4542454323824876492875807998779278126852873440005
83 5455309506024867947084409988675464855351541875006
84 222754834564819594376252207545797872340914548440245
85 228210144070844462323336617534473337196266090315251
86 1135595410848197443669598677683691221125978909701249
87 1363805554919041905992935295218164558322245000016500
88 55687817607609873683387010486410273554015778910361249
89 57051623162528915589379945781628438112338023910377749
90 283894310257725536040906793612924026003367874551872245
91 340945933420254451630286739394552464115705898462249994
92 13921731647067903601252376369395022590631603813041872005
93 14262677580488158052882663108789575054747309711504121999
94 70972441969020535812783028804553322809620842659058360001
95 85235119549508693865665691913342897864368152370562482000
96 3480377223949368290439410705338269237384346937481557640001
97 3565612343498876984305076397251612135248715089852120122001
98 17742826597944876227659716294344717778379207296890038128005
99 21308438941443753211964792691596329913627922386742158250006
100 870080384255695004706251423958197914323496102766576368128245
101 891388823197138757918216216649794244237124025153318526378251
102 4435635677044250036379116290557374891271992203379850473641249
103 5327024500241388794297332507207169135509116228533169000019500
104 217516615686699801808272416578844140311636641344706610474421249
105 222843640186941190602569749086051309447145757573239779474440749
106 1108891176434464564218551412923049378100219671637665728372184245
107 1331734816621405754821121162009100687547365429210905507846624994
108 54378283841290694757063397893287076879994836840073886042237184005
109 55710018657912100511884519055296177567542202269284791550083808999
110 277218358472939096804601474114471787150163645917213052242572420001
111 332928377130851197316485993169767964717705848186497843792656229000
112 13594353443706986989464041200905190375858397573377126803948821580001
113 13927281820837838186780527194074958340576103421563624647741477809001
114 69303480727058339736586149977205023738162811259631625394914732816005
115 83230762547896177923366677171279982078738914681195250042656210625006
116 3398533982642905456671253236828404306887719398507441627101163157816245
117 3481764745190801634594619913999684288966458313188636877143819368441251
118 17325592963406111995049732892827141462753552651261989135676440631581249
119 20807357708596913629644352806826825751720010964450626012820260000022500
120 849619901307282657180823845165900171531553991229287029648486840632481249
121 870427259015879570810468197972726997283274002193737655661307100632503749
122 4331328937370800940422696637056808160664650000004237652293715243162496245
123 5201756196386680511233164835029535157947924002197975307955022343794999994
124 212401576792838021389749290038238214478581610087923249970494608994962496005
125 217603332989224701900982454873267749636529534090121225278449631338757495999
126 1082814908749736828993679109531309213024699746448408151084293134349992480001
127 1300418241738961530894661564404576962661229280538529376362742765688749976000
128 53099544578308198064780141685714387719473870967989583205594003761899991520001
129 54399962820047159595674803250118964682135100248528112581956746527588741496001
130 270699395858496836447479354686190246448014271962102033533420989872254957504005
131 325099358678543996043154157936309211130149372210630146115377736399843699000006
132 13274673743000256678173645672138558691653989160387307878148530445866002917504245
133 13599773101678800674216799830074867902784138532597938024263908182265846616504251
134 67673766149715459375040844992438030302790543290779059975204163174929389383521249
135 81273539251394260049257644822512898205574681823376997999468071357195236000025500
136 3318615336205485861345346637892953958525777816225858979953927017462738829384541249
137 3399888875456880121394604282715466856731352498049235977953395088819934065384566749
138 16918170838033006346923763768754821385451187808422802891767507372742475090922808245
139 20318059713489886468318368051470288242182540306472038869720902461562409156307374994
140 829640559377628465079658485827566351072752800067304357680603605835238841343217808005
141 849958619091118351547976853879036639314935340373776396550324508296801250499525182999
142 4229475035742101871271565901343712908332494161562409943881901639022443843341318540001
143 5079433654833220222819542755222749547647429501936186340432226147319245093840843723000
144 207406821229070910784053276110253694814229674239009863561170947531792247596975067460001
145 212486254883904131006872818865476444361877103740946049901603173679111492690815911183001
146 1057351840764687434811544551572159472261738089202794063167583642248238218360238712192005
147 1269838095648591565818417370437635916623615192943740113069186815927349711051054623375006
148 51850875666708350067548239369077596137206345806952398585935056279342226660402423647192245
149 53120713762356941633366656739515232053829960999896138699004243095269576371453478270567251
150 264333730716136116601014866327138524352526189806536953381952028660420532146216336729461249
151 317454444478493058234381523066653756406356150806433092080956271755690108517669815000028500
152 12962511509855858445976275788993288780606772222063860636620202898888024872853008936730601249
153 13279965954334351504210657312059942537013128372870293728701159170643714981370678751730629749
154 66082375327193264462818905037233058928659285713545035551424839581462884798335723943653120245
155 79362341281527615967029562349293001465672414086415329280125998752106599779706402695383749994
156 3240576026588297903144001399008953117555555849170158206756464789665726875986591831759003120005
157 3319938367869825519111030961358246119021228263256573536036590788417833475766298234454386869999
158 16520329498067599979588125244441937593640468902196452350902827943337060779051784769576550600001
159 19840267865937425498699156205800183712661697165453025886939418731754894254818083004030937470000
160 810131044135564619927554373476449286100108355520317487828479577213532830971775104930814049400001
161 829971312001502045426253529682249469812770052685770513715418995945287725226593187934844986870001
162 4130016292141572801632568492205447165351188566263399542690155560994683731878147856670193996880005
163 4959987604143074847058822021887696635163958618949170056405574556939971457104741044605038983750006
164 202529520457864566683985449367713312571909533324230201798913137838593542016067789640871753346880245
165 207489508062007641531044271389601009207073491943179371855318712395533513473172530685476792330630251
166 1032487552705895132808162534926117349400203501096947689220187987420727595908757912382778922669401249
167 1239977060767902774339206806315718358607276993040127061075506699816261109381930443068255715000031500
168 50631569983422006106376434787554851693691283222702030132240455980071171971185975635113007522670661249
169 51871547044189908880715641593870570052298560215742157193315962679887433080567906078181263237670692749
170 258117758160181641629239001163037131902885524085670658905504306699620904293457599947838060473353432245
171 309989305204371550509954642756907701955184084301412816098820269379508337374025506026019323711024124994
172 12657689966335043662027424711439345210110248896142183302858315081879954399254477840988611008914318432005
173 12967679271539415212537379354196252912065432980443596118957135351259462736628503347014630332625342556999
174 64528407052492704512176942128224356858371980817916567778686856486917805345768491229047132339415688660001
175 77496086324032119724714321482420609770437413798360163897643991838177268082396994576061762672041031217000
176 3164371860013777493500749801425048747675868532752323123684446530014008528641648274271517639221056937340001
177 3241867946337809613225464122907469357446305946550683287582090521852185796724045268847579401893097968557001
178 16131843645365015946402606293054926177461092318955056274012808617422751715537829349661835246793448811568005
179 19373711591702825559628070415962395534907398265505739561594899139274937512261874618509414648686546780125006
180 791080307313478038331525422931550747573757022939184638737808774188420252206012814090038421194255320016568245
181 810454018905180863891153493347513143108664421204690378299403673327695189718274688708547835842941866796693251
182 4032896382934201493896139396321603320008414707757946151935423467499201011079111568924229764566022787203341249
183 4843350401839382357787292889669116463117079128962636530234827140826896200797386257632777600408964654000034500
184 197766912456509495805387854983086261844691579866263407361328509100575049042974561874235333780924608947204721249
185 202610262858348878163175147872755378307808658995226043891563336241401945243771948131868111381333573601204755749
186 1008207963889905008458088446474107775075926215847167582927581854066182830018062354401707779306258903352023744245
187 1210818226748253886621263594346863153383734874842393626819145190307584775261834302533575890687592476953228499994
188 49440937033820060473308632220348633910425321209542912655693389466369573840491434455744743406809957981481163744005
189 50651755260568314359929895814695497063809056084385306282512534656677158615753268758278319297497550458434392243999
190 252047958076093317913028215479130622165661545547084137785743528093078208303504509488858020596800159815218732720001
191 302699713336661632272958111293826119229470601631469444068256062749755366919257778247136339894297710273653124964000
192 12360036491542558608831352667232175391344485610805861900515986038083292885073815639374311616368708570761343731280001
193 12662736204879220241104310778526001510573956212437331344584242100833048251993073417621447956263006281034996856244001
194 63010981311059439573248595781336181433640310460555187278852954441415485893046109309860103441420733694901331156256005
195 75673717515938659814352906559862182944214266672992518623437196542248534145039182727481551397683739975936328012500006
196 3089959681948605832147364858175823499202210977380255932216340816131356851694613418409122159348770332732354451656256245
197 3165633399464544491961717764735685682146425244053248450839778012673605385839652601136603710746454072708290779668756251
198 15752493279806783799994235917118566227787911953593249735575452866825778395053223822955537002334586623565517570331281249
199 18918126679271328291955953681854251909934337197646498186415230879499383780892876424092140713081040696273808350000037500
200 772477560450659915478232383191288642625161399859453177192184688046801129630768280786641165525576214474517851570332781249