1 900
2 15309
3 296570
4 3885869
5 61395233
6 998872022
7 15147453273
8 236632580900
9 3720926905272
10 57768732597137
11 901307564666548
12 14081696214168287
13 219500595457550601
14 3424308851127979049
15 53436023878129018975
16 833517853888291909413
17 13003337093440468158867
18 202870909713579014710018
19 3164844139730212464532821
20 49373578782461459868376289
21 770268019252651197372820442
22 12016647582254617264304056798
23 187467663459364017336234766507
24 2924626329448614594003673655138
25 45626102216562360241011022083438
26 711797744137599542062943337278093
27 11104526252859500479035621567879326
28 173238046916458603393950255271644084
29 2702629810425400994281628276129802287
30 42162842609218036006600052439272162795
31 657768650472412602803031789843713331038
32 10261632683750923047036506677113448988744
33 160088363818923401661440318736027590098327
34 2497485992634728192571596030305756625409161
35 38962458907794802594753605844968754880519176
36 607840529730771137775749958167078691236746875
37 9482720523138188831113136992450446860945259203
38 147936809327280871196486414244828841504290162861
39 2307913590100545265636924988006631844794150336255
40 36005002145154344268850260065828834324099679924270
41 561702216707205278004632095734575070215983208297851
42 8762931856403812615282875174438113801861209560160524
43 136707622705473209361395205603464686828538633306728704
44 2132730735800831362313034032189009933458654812139073404
45 33272031957721172115196941931155218363366894329373719600
46 519066046172021231153404986241335424253499567234657961247
47 8097778958350302070139815707229869483523728567602069552904
48 126330790738743245577184206534463873025945681050806071488604
49 1970845187393520904449262815392482465235834854462325888903855
50 30746508669489713513577142064136339508613266284569989158720788
51 479666186573433897604027036387237018907972969566824585484763342
52 7483114685152044202330305883826672506750144385957990105663387142
53 116741615228624756191336645166102809258380970315703670713733817832
54 1821247608730599425019260908491166100138227252976721574251528255026
55 28412685963020696999350705079425784710269678643386722191079906920112
56 443256984807189635357492591695833147855700496741893905413762792003834
57 6915106682841654543224359631620192459911874709257030346081429817446496
58 107880308881948507532364795392774381229166564814195014958631415498315653
59 1683005277900077764130099110939346795751181236418953944916741633848197302
60 26256012749639894498134271893554458366575675480160711218538772361729775335
61 409611434118259884987539416509312648005526560548963987359954977299492890489
62 6390213493582290376319906147048798268768260292400400555824208533959033237776
63 99691622577536964747475841103501681734988782700279076918276411362180771865175
64 1555256271503801523977188056015063761691210598947204238600486786392548352997369
65 24263042445423371175009653161465110213307629565870744706007091922411728034367428
66 378519758765671213650274935138454217768026791471378635251455410351974295036416975
67 5905162474916564245705322682907097697842475792303125909418326473873589638177556569
68 92124500894945735822686580621228610221977934273123322790638837715126589015038317926
69 1437204090690624410369490797300559845297477598125215597382240658413602551197374829793
70 22421349133313871311481056536775519104333966992557537124494678505000049807585058823032
71 349788106097292335269285636075876313697314223200572819426864130965844028733431084434508
72 5456929395267263213062355664605212843786862835017757198983643819996212774501557603454581
73 85131763790302437675405901245764078617825845133656288940605157070616411538779358632668914
74 1328112695086994725352279441248255298204346353320473420320406962261302980787780679843349605
75 20719450089111965319105951266320270375988571920263213011976253285601909379248436784272848177
76 323237337903077482486811445755232573288966217691271246085512071373910975011605612064466916077
77 5042719578236953139220746477506787937833000887745968056644090298270810449841681388173220392119
78 78669812434722967647033427820603080530993575862412590434184223132679945468040405896134396382499
79 1227301913678547885586560346526179154925786128003708297736944899710402203302576908748124918752625
80 19146734188147045508245672064371306508211208436159685212963745511701119924856317917155607728114658
81 298701913511052557155014883826347087554226060920067534110881343562696817831945554688133815240232471
82 4659950478155094624098735613057423078767986907894292070850422908350265593851443600949950521815432919
83 72698357381143433047676723114954755263780294008856098817681907704639047601573627135105183407662573320
84 1134143204030107797897294385950102547342340722650616881246907375028306410806421668206190881819098474536
85 17693395746260911064932797668891140529811133822242659563799705347281421142898282345576540358280162279139
86 276028857662222592578532444969591605466806312251935857689098961343612847368300658646239196981610851623678
87 4306235578233360764511528927145673965961251793651593602332732696621818873511580923656552937812944335050246
88 67180167364728037602311641165755462011095592470166297533797375550962365638873539281690787134107537586820719
89 1048055733403328218296380144113884147730352039550646644778361802301533881152275474305254599919176554081522178
90 16350373382610802295125588199453974965157826456731967284596545396099290358166676499404793886428252184436668058
91 255076806729235395645992353423755019026455880383447137915584595462306556758531140815654997433380335245616738925
92 3979369510936169248908569139816368868607441337076510404303883714328818902515844208035963324312472997958272681745
93 62080837170655269124360610091257845992573804910931698286994245448662492281064439901600038743280115095133270790220
94 968502757338242364334020705402969344487306325969361096957079121600884547815607340566706648824107012062947540387036
95 15109293523109197471558548213266379067305628790461171447971833111061384195240344475743431682959523291234848771000281
96 235715127332095661603165968641956720280616797087090145948634137303984418420844099839163418244377441829892808934976505
97 3677314307793828262610086313521940277664380968975227948258336646330031862031450254846318770337254472695673749851003782
98 57368573121967467358405063518575220869776554703236644002851013646112592421944652345393418074093541070388466819002451899
99 894988273119636041630493058394639422880424834475011443615676447848213265420014003836521345374544525267917784362947727725
100 13962418192251486758810275016159596593200237662408505890109070816920570794545753975740163690409875856123305923862558984525
101 217823101855610326834865328808903693796109800014398278886109360788657364489240502421225535324844484309171865355907043495689
102 3398186692927625215798308178677952937593951866933549589868589068649076917978785811687295627903792674032720774030584656796272
103 53013994850027723787594403833511461099573995506340940748406798582464409061371186315034686548170925356367202614678648007711381
104 827053927263031592794930860615200943815913258213457658467116485555189739147073078937738268756309313134541235908552456026429174
105 12902596767820190854928626359822809072684155411970741720754834558098160518277640612168427383770472450466046003963785905436860002
106 201289175790369741531259357415662235332366788564036913709100364381226821827084962551943898433559666688330068218246894519601633622
107 3140246341063598917095550395545892454266779113716788968997265577876759938871441058252390665280687844435350873059282174708535700108
108 48989952111648055720302527228981181379222884410666165651332427815328048517123116589321322828918995262081051980788835270970754281777
109 764276157738850035565742227506230989058460993857540945837494071599863828232311271206939473888219598782684249024380658103481071105336
110 11923221397662424615912650717376278666557270542555660543535914854570236539705760433510643529257149313072255256095410082913816643499220
111 186010262204531147597643005194961954890365627961889741115972244751603120748993665648283009325231735122305297076878047699055869348909467
112 2901885026825200423736803885338895194445934043946001718100941798184906529245417716607681042506602636050069724152468548868273914372719242
113 45271355510766883855818113388748932924254396561481890668304636979879725807967131117528614450113141111813284412785034513149473710638695646
114 706263553116881523252299784914165172002181064959782100960877141337733738374534848319062059355615720913687685524118075698215407284475620180
115 11018185800569868114100182518116873988205738851302413789618771136813158396927185604271442341665815931593550928408632805302201990456637709720
116 171891099009874253046499185857744963945053687752248264100435058904274622206589587059618876359296944287542260139231653487433375441548188647064
117 2681616597652058619558535727008989314290382463173534560111747211004758647624827883581060717973985748284537364807940997148781171722059821525890
118 41835020069246943775176052976519713111570569261713215659167632953765444773666457633266454408351281016306351444234212322318803962645185658732562
119 652654412165664868644284998705058227941608397141324281329848898711522206256471585672393303689240138810782471156819548237239139502359254841454414
120 10181847194389957473386544325680784834945117364437881885986791391509897378277765688230895741047493301230755888553445194954375312207108332765044111
121 158843655014764284172973999012168414307674639055979829239176110908341567839158077189334241271367659738182248309170901096407637374834649357250814184
122 2478067707827270865736836617351568897096358901440943843941368752660918579806512328477547372528333089006144044011573715525138681969854895866046363903
123 38659520671477397917773280626228313784142751432832201564969999028860720695837862464915158911257704285260499040082727102286279556566208051162729833013
124 603114488691187804734237803160860458689705755230675355799222509721279673070378808990911534635514628604939376179149844567871138823096267840671849224864
125 9408991113994897819457233242839062459583391921123816046170563686984568060634901782407229931372097456942117625346726828471990715710495165418380251188539
126 146786581060838076775461703557076013127012178618528753061540316516564016637554907242556474383173057618679078545681352801416921516895537259574537803799495
127 2289969255841054183532839736266789877581972947031913435474090897227129583402220747240068114310609708861278131774586806107082284007165709286849595206888374
128 35725058481495577713339787082441440940998560931184274997989936675715838506601874042383954802281531278172617038643330468444755342237390050920499002031530189
129 557334907554263324516001957518612902501687940342625498072351676332935430412775903255486710523699262004514310523364127470141024516810110839561540671022238459
130 8694798899752997652644835924412515467041217206807732561647938405925284542535866885340033822589986211072408383910261009005590317658817385269638868075924742098
131 135644702821320062382471308414377772685385121321054689341471580912969919012005106392964298499145785487344404692597060372462777199567694215429975960512191007315
132 2116148471703805424575488355831136336716411977610397858369850292125614653619147166199839152474163741298759471213375893199026334179173246782851525945625537506034
133 33013337499756053671274029688084396398663857364126082773490751969938027172194097119042486383945486333166153072298802263665012695472077685001454397365019341784454
134 515030238873214775059348182942606011175829459708644337231157771832444520616388292663648785878113820333658822162702070406328090032821304835926360734331263709755769
135 8034817653797067196825997063510801035496017879704361247415317505306203339855461692089982768173090866975098993687647856809499453570623975269622636868363492755927244
136 125348552098629983453873716158842753176714405397620209777918430787501424135818717138650740141931287368095471969766344764436272646483521466147897041813869314007340501
137 1955521604873971009240072513923568567007647451593641787220951034300801943500741772799750073064447121599261009881213358194450745315569840692808598128387651766289793437
138 30507450489894146199654423899119114177149258481940314653141305578426160432843716885418414339878071368704238820537071422929364919022705253004028507952895824572563419955
139 475936718404767716815746390045351623044535970618164513831812526450924858353439450532982150803936426712042117332035037532138777111138481050928267801773140841141441394153
140 7424932476771024954668111425959742105659288583168150121277121439725746248009794249756668488486354289159775633316526432465143364267391155552044139030836619024828096666075
141 115833933698982372179391749652943286380281218636102104469296816058307757291159286104735406314391875556192891430528241201702650855200106372779507974149799629799302169998907
142 1807087167210883968961997969427225373804532775912386390489813980111804838706351630356285892795302557622231675117543445316130820312557242891771764615085321662468896576015310
143 28191773564251716767953020759318211683298773324887286495735601931054210205057354344615220593644297900288404286933070444502936684599165491150519894663999185672222638906106091
144 439810603007449136951936437950433443486926050420093000119762817326061221159232856340325840385067254526496597474196230300260593626522046614336487468751995340812823114439027013
145 6861340811954349070351652009193365156939362439655141372137241015666926664105703999822909996659293043051671237325834900630916825560392189458901781781608039822850429152802761256
146 107041525183495858534274964831534519451159911990865361140140459674171292105942656503782537354066879556752488345754024943739085791931769939430047631407766734906447624713536883800
147 1669919688823236299734720834901255031640030199003397438399585746816563147982446050124890913658843711069292339789656132168966600884525027535839475085268812129657578126415356743009
148 26051868770919363562338650041726883856395339230477472634444361757752545831819126426374367690093122042170563855444170871989013249229933929826291263946222205418053016542846828268618
149 406426650934016904906556548983410284682806695591413222112795404554145549505261375934852874779269073596236372783763244364962871626370576111881255809683713481931041082286111845622658
150 6340528736803243662081837295443500248600148995312771189294849683172498879757493046044647229261696050351853450651443227383183700915109327420284495292127302373590128013958814220242979
151 98916507000311241959468666280799719447086636178165698619071972088998956270287912466366213389833029840657896362216616565661748368160140266899876083951865737072328074065187438317375602
152 1543163947881693864187526280504604444131468272839133493442675665354827326206433943293565644965081786730707525703565110033504155825832707294649064785364438303680799286778794368310467498
153 24074394074937585646883888174824924872366406690766742121688980271058125880510845833899640100470432320207154335621381720877302873774556461486198782605346040398582932601583255324819964837
154 375576717477735528529351689122604701628930958361767398518748078951420098798607603956927602677543296757727629133237341754728997702387589778890778311591470835319084883471895174657087726521
155 5859249054089286492927689571347075770481025089982625801641620654032732836245499246555539581579188475336517838441468728059431244001941077153956023425831537548366804531110319977788316177150
156 91408220691638997127724720484860042791047358118407851670507939775403457339231336319001127523347878367951070586727624964237235147719903287751767552500696216204362324562077943987771382041988
157 1426029638419267390506790942834745387419455526031931517704225219709027043204125894176405815276879719564662834511032082456842197657011022063507928285424097432638279854102684057190666889374941
158 22247020172401122932655492189766694697733010244734933774032103332891642621359668856875816050822543984424415760596670726362739716419918263869853150727074043588177971219741025891880280400464041
159 347068457216530869289159368137547212590661765891530174701630334062893674512225847843983616348139318327643753771346839943003048857085838466932963728606991146648073399631992864570906650547452502
160 5414501046036586382547181211415804046611702506941587282831928751450427454869908675931458902971683564689126358122329655470186624253771659632234859253893996857066315345329552482734320385984856561
161 84469853044700508236180420061376692168804091400151244414400058019514353391212345400204975545654236849204073045812250773399123403504565363629199923504144047943150447172526770592109402843859667733
162 1317786442873851221074186912977076203743262546499106986264004435396541633210483125681047258079851893457786101145486757528752444957006426433696142434924065644022306821365330454206249651246467037717
163 20558353618812963867913608200785487458483955835364579206966081229807179777647234687608879511831547730507436269249634549362850841389155578304385430324547731416293793683038394389248623381838044497351
164 320724124763680729401842364839853151382988088509939095615282598315348851623962874012062957582006546631552329166520851007874414969323979473113549192831910380061424910831794750009348354951000833836700
165 5003511765227063534770836252511749265282224547753512990611335760225954861091593171611902696983841665226623437075008213512763696020940272439834135941297179144022520480758991808937634573285929476138427
166 78058144217284212922812373144454681609924368923434109096905524665719034998293995755641843586749127505218907319059158406709487593851233527550056861363521864747200316401532623160287124476593714107408842
167 1217759478650857541852981529404205711244152132507623338029620327664832816930398836240106523582178383807258434299764749587408564353136725753970968774672831050625575788719859568965358908714297698826336166
168 18997865792403058537320534325410461093860502376976983345863759445809709461711350982230768441238427710376194644252713201428444985249083325656084977468772930068663028557603940452459842742470348194728298514
169 296379466547873980257196484539430318418918235751163499561784111026157210499017370125752985686043307756971084662498577479887451178681059797578284896064702975042262502428119188240780559132424625560299676348
170 4623718745625020277720762590165584177311392082879980976506407938149399359284938226242368192924036299232275289719910304168350226023687644001453904081573905633477492606166512302694924203782573997262263478863
171 72133118018116519909811322203353620447030373853783430384519123936513634707216655733345803509914539869757093814289048373173424059798177082698615732439406792575070408281035760375425861942252674810982587006250
172 1125325090315841677922041862476282184084130392793603605739383530231531519390216160813248912151963955780449079791624803318223960411227618709953582763236892080155730258867921683482083436816798368798769842541836
173 17555827249507039685538050385093873228204146740228399269530637176832143012582018111589957490987046477880209183884559514544544801462058782392439037421967532233078201812463716815377310893790752333148174877390905
174 273882696713027468154102372791208350190440326294638371098589066570763251098404280426063885259508359711795299373971327750975316281577287169181459426472295399928284215558014259305683555739213147855170148697651078
175 4272754025926433360002834887160799597740833482417336346651758991088721364610175536873028262104600235461647046505233141739926915158528845729869209090642176619931079846434524758647768305504776644115322157216909084
176 66657832660379824459886987495471694342678167950399436292670875284006757317182712680303162026833292373424189683109983462702563279243685364362881858912430562698529361081424237567571144882530829298670347710566289530
177 1039906961181973194920022254100453585240770627117708119945190655836708458100997249007353591763503012237126466728963216907506419922840838448337705122165370758773577664041002499797484833064687729006897731143433309836
178 16223247062719064397576015927322683977067258065430362752363315175879206957769536672748619644022593362905493006487003556018352686724125359945094007499538720359031391406370279246766450960794699476256411411412317968640
179 253093550752725953289506357336971873700137845525532967330220446108619911765996042175149937875033617790000765439090940753651962818336055852611753106800527863293539958477657106653556690762943433505735028322492517518496
180 3948429385620577129284203292574779212888544521168351016910829792029564907905865963758869930618367856019317305415231098937064938605291718592303078639188720093544611422654890389154047039211709285197746079994590851798932
181 61598150434357421058981513778730773393487213009283765351636325139067075186510864172827390385270716365766279584163148534174909772069208899631284142709034903063755260640479162722974978017385606426202409662270718556712606
182 960972520048593897510518755110601025535112034375494820694780369321681704323462143071725514917080854897219740867223376682922342491120841330393688715909051485494317676330469780088325831079577303534374003959490556166083611
183 14991816763599853792215058730058979690533414963116957009840833816777514562362772538496416679588772771944518167851181879418681233526839747537282419649009720002475007980499525862507009838735885758830666712705821139757561222
184 233882410978815852648627135864347707935514063512296939505253902802124206203927133454841774400707659438012773198089121740442427645617411872359003884270448474619325507819933224571550126351041410654285611254852707713466401523
185 3648722701712694481393224489825776500799873857944313915546865649381423958033593413669353958126826887186675532514379658506137855638371679862189850986925478194526814221113306783499843198628633331520687608313257197618047810515
186 56922524863143469228623227935964780939137644533777319893587159932241778939620689056082289119762978629277374319099880405843878905725334163012140930349610887721200077246928280100839733381039283532283437419051959983762168502360
187 888029620687333405624622689288754236165293598453606465244975859675947967137320933934693542649615149431600761783803921466730997977373340408125921641951128825344051423009817018192037041165787189680660837819287654930516205378209
188 13853858540429825699638967958965625807865122538296074761404598782474470559564800806011327400131491772073923430749218845666390573710635479566408907120899870103285054374437792262090936603497826142502646355881576166240808454475795
189 216129498371560394919967176963439026035736970550422482591470001554860963236696612582544988139705085528352225114624300542435745273106122177896489742328107820648345453912328847275378863541372866771027919227993471928570312484526710
190 3371765341043611955546439802459342353033808554455712164624492537968872633955252991457133091714057207972227069596301352857151513838511817729053457930112990377894281534747375354129731801867949486600497023409175381873420348467293491
191 52601804014360861413987564154620423265921787993262468474595050017273079371197251278575948424249004772638158659540190765292429633330595233920460800838026268090349968271719713683948686253467162891843163455389478453513526591669891425
192 820623473372799415255810413689106331979379432088067372681345984901291724049596795407574288625966284524546138827558119397594097077266433509885915720509505036484633304614768087661639495285284573734993850332229196274153821074226970448
193 12802277368026881736460987880478164782417305522659858216740308540158681802352503392686022316663816982015581721625769719279245188129391018496447983752171490181249255944693130191430485803063800507256738724795553655683762261331256289945
194 199724125772644411081932387096282551048127953055548484020606511754236400681642511025812272700116295723013222279398689943295146180998131257481914742630852132608737848194311426316878345833356653436217919290834420137468249047238111777374
195 3115830509599010942263295169025468360155557477548581480695999873444674420748973580140470423504028107033679885411938273385663633939556048532067294643360312698229361624880796470925931279793940464746602472934592711552468209450799280161026
196 48609048741560501924544562044095534975645365709212603866510823283413879683014199180837614860080802755411952240819175856802096904269024937256225389411378343761850835614159899497086550325354424127040747902822459311937187458931931558046967
197 758333809326325704241269957236501379390206662340987872297374511107807281928588789757879770259572989183561924742196241342171262065865794552584900707767607536612470806870990832255824134626151434970685112677886478813213970578987466496479906
198 11830516771164334565838475743428522781592844831844541092759181327864736538191283065437235169975748951779033460479114161409417835584061357909979018277217162091832398939549250422341861432306490156954039642123677962349628277685936435264469497
199 184564007764781871019029730535747060648718495336189134468898942444753589281843342479899494069124573600622095546699823213308491702513161927803313623841790107708324974457761083588160254807749553503057527763283969587608886043121007423396037747
200 2879322486167776091196800080666491480621601067286648780735439694618392211356741193567750487570740012430152514967154786999512641925130445199548419009953233703816698747873985120027248695534185908956403213194088870421403257513102768992448700449
201 44919364722060175811511479730617909370752618245754393529178094067052693487001610651789340795504375469740000932994912436974539574383721693493081776059535423112824398293189393371017229028534157304108879731057744817943088789284892719996941705773
202 700772260393444315658881129810923460567762232106843576746258028674315400640434690965390817670432564473304796420805796793233501191489435185375291029401462332521671740692771849863091220952151971984064560429580410157967036838688064186649716116809
203 10932517945779497116201499465680073954345206485736408631246998026650345447515045181588798560173558608054288421063815792593967026607807485795326834890390300911370338864220602730103917661523794081443326651282604569325095065184076081892682888923019
204 170554622935113054481267329590320628961866320933506965226115338216187821807020568368962446927669989344024495407800603956685217218197667960648894312578198406738214643126556335228473461520641179365472139861158605492933329007478298689521870555027842
205 2660766673222646331033324026787734842199988156671396383100913149843616029498537516045174045265024467535013617474639676571300576209649334866777570900815827989581585267843516278160410617329182099575140477888616403756009682360996443587692857081366403
206 41509747244000237460146517743298387884401900754173332879350441686309306432211647539172612424796035223184388492763057743899362699368247230163123150159353054075763876670772125715998249013652276639094253086213485116897932374358658450334911827835233501
207 647579937617703321329879891046560109695487893178489524791689382546151416319301564267666486605537141174928260581387469132136322071906115219485728728267923503768029521701273122158454565609815686209906274335851709379527893803920111053340512042870519612
208 10102681983098854405064953579450164875007711187512107820527981202714743501100084542288597320651005093232119417072487075435165420215112623580771285160742387606311802702144862307809196214796703705226051214361235026161142784226277165589069197028392813538
209 157608624546184528676306622516036871911677494173798132248313850822219052640937322703016395736754830265449146012787193037798899587955591594479190736044226079572211554570300172513852057879513243440208720073713965591420573221139050495255092507526933960257
210 2458800402991671313388583177385637798853232266327928562613313513911709690613567180820216067512693397483983489655409708507167657316931625273983835075484487067330002779579227726972732813916712360729492247705735419059372536608688294040405159906527914489752