0 1
1 1
2 3
3 23
4 47
5 379
6 6149
7 16981
8 93127
9 1007987
10 34683269
11 104143225
12 684506305
13 4481690797
14 73052215235
15 4537008191795
16 15552690624695
17 110042979640819
18 751697531996549
19 7064674535403145
20 149891090186986537
21 15977133591670367177
22 61330039793632561775
23 485272122205148641567
24 3368140582465008919545
25 31109241985674429613429
26 344779886333021308160679
27 10175608372955127670873391
28 1701575249005785542734638167
29 7297791342313684407425329747
30 63874582200931055848728772921
31 472181290536488749746722796781
32 4330766034416414926993221994007
33 43811142188429171136596382230099
34 645739628093938787614829094718901
35 24361073994742989274345755934844665
36 6135752306968304269728585272739945337
37 29118172392767628463645720950223685497
38 281176270435863605992051615102343947535
39 2224705626139438854016848820107961826687
40 21268012140593330875549313316923431665905
41 204736032187541970140142861830484773760721
42 2666784118854830564334855296469073875766867
43 46520768766596514903171758803989239650425691
44 2299699679526692123270081872720304128678968131
45 827882566711985930985636940174597998686989027943
46 4317885171328255076320023569320088732780936737253
47 45662690210570493382484258096233507042861039849081
48 388512746288429726395564855248984061472075149899817
49 3910985203107435105340856333481945521334795267537013
50 37979373964832238296083606747022390489088226861634039
51 463669525585352799320614744979674574179958832211675055
52 6740348676280182950555393500370850454164339260492482355
53 148673668403060559816367598865255414836421261680888830567
54 9219988157913534801337962689698927159880864611524686599805
55 4585713461040529395141405560249936980312317758031201271648105
56 26096747632231397711024400180162937033987214484919361534409727
57 300524979149431116699926526673551986127679493991154674418536107
58 2745987213982092495265123010090978366423739273692800476904784285
59 29317049376516656229509348376167344002530835759151212073364428417
60 292577619893419084517880558075930768009952740141512127036351285045
61 3558490660449516047308924491799355611513292938299611582075707969621
62 46626289271632545758975988479470236996783070722353159835196017525627
63 833323031506826643312442820177511281462870882370375508950927748550483
64 22065395559970992728100164469520095622716749901447477875198916563238359
65 1707058529253973977304467617338340799363242563836228790562533673151295699
66 1135086728530286489966847061241660724753629390395482638047855583992452118837
67 7005532625774008600428985420067506909424617815152669511123919450817671567033
68 87330959143022746790414030781518102538320820550468202053825585123674350805641
69 855408994054603740706636170335437025480836233598675484145286658876984436307145
70 9697056906341972295501761187784819224800165989971407018717803423557469342178207
71 100670463171014840666886185267618051516982751402785983918369833450450147668398191
72 1246310624930298237732276978157843627849345902458598301248870211415087339850149217
73 15792881006398273410658797504978207695169702444038116431440005485081597490605741601
74 250005598959359906606559258445663323417260775303392318708539614375454622610702642915
75 5151819643768872973119151651060358874673907100201621834474084620227911458548515175115
76 166494741165658787007726625863956692606790873420969299187149012250422572074410748505155
77 15668682692772877129192403047935908959074717805534886390121190024969730387052348333842599
78 13582787800001253978102215073377813929995309708324272627475695245306039091718513644818801829
79 90406441247655242905778931905217831090005780327944388627666584482995562257902041307464802105
80 1213790257018555549737615742061244973829050074285823520304732974867927568302680303408397237185
81 12708166212339024163775282369077763556120237148503650241445967992385127754965200743733246704241
82 152946454737671073751742378239491012025201062015053212679140576063075439518494985566653951482067
83 1660062965384092489360863863285395310966169175426966688381348827956733818894489322001114152388491
84 21206395220870782461832267900582934027145979778794954450343570891339900651247267829948177266272431
85 267400489748632542539958061127600521502441808082958587948548090525998144270665291392819670371555499
86 4039489608586244793169673584557392455951387349705753768814045498953185881753293093477279845289195897
87 71500441967268872690162776963540790581330719769452347220744056529413315498457748549456686574611837173
88 1757678641716226419593641574483144155614592180096891645216364054353867819977402980753959415833564506731
89 67661438036913160693097334628340964402973140134483394705175079440966775292241469302049532006425608401535
90 7649600021756421675983246839049074846172273701968838399714682637102909989613647452098684469467066821622769
91 8452594754165208717439045019267263356273442382284383076626928032493163335818495703592090908608378941787619789
92 60376533359648944398273750587246149564584581029881159899270857872056767460692469884017027576296445665010320657
93 868934108936434073330002182901776671599406559909116363123794285786721593213473063319339969538545515004666422689
94 9695916929761302043822778422718636536639813534993547479012833853540144255024264419366408195967246344896183134583
95 123713538333039686883840822481581491389706169135876650978650165833456582358445283725552852271817092556709508363079
96 1407540886529952959626201278965993964789512814048961111898503636028379220456907208114896464661540719391542559759881
97 18670151232485915675499903121765866957757388894720998340577463627025875072931333000855808563408884035483344869555477
98 238596423733950362666319302301367054628428958317882058690051349860235505707180868569234842732814388829497534495331495
99 3550468187927387111184000488859984160155020232244273122911881777470812786034581034105668863658868962613457625480739263
100 58519203845460607131061347561258886143429347893751758089036801306138995094205246328219378778957298472742378245035182227
101 1213431376088691378151667855414993551986752857948640689389276692491737650630724879167770075147898984676733158546334489927
102 34652213929383703870826749235444204208472245976304106957723396676381408466491297271983887508709360555223534860400756554125
103 1587675174757237429245434272066503550572384753880422227881150765164809238483450616128637546443443076666254861140196090535097
104 211771744130885429098591789777365341479300211225807987318056670787746774703218698584506718508917298501634154173678374881982475
105 292848649874125108450032020120143455981862100784434671689171697036358310050485603169871852942304530620781989116580461995357978143
106 2235002038386786991859205037186412210931598126958707801175078378001741539831654435180642373998269893729551748195046659301172378273
107 34336718204811106742716792444870861496619843038785275462314304670991058613152986437646508696575364341083978891890001779925778436061
108 407121029475601793658126289695063457629648556675046742777863043172260945741940268655789010459858951481902144711913429680612371523417
109 5497252294092577285554925920377609851732345114614670488812148727705908106601277441818553237508906993388869198199694901362191038791313
110 65607557495020050401450046407137675164662934690129994398454222643598041413159276795255295260358178750396962727173368016786024891322167
111 906796562952559383243794157271877089157389928017344573832760645259086700642307646084657000563543396532179513453490319801689620790067191
112 11859899720396658976323418157337588780843397448055102746979992911478214514878617217082668202935289596400984117170193642322901052211365007
113 177419291898398560310444267669739681419587546151931019351324689898382329469780451523502036736324063609518901713616129226465046467365264811
114 2825402349516328244042439753478219498172390556737070270838772139406615405396886995992759473005318501398502920238002350650404212369390306125
115 53726289718134248555495816683571658527984078931098468584599050838426801245132501214427929009598950639972804142471522301653464566891657974369
116 1265141047092670610131541705575530980859074070671757461348248438831534993892548704895479384754046789264053915832169860518880944754374470552641
117 42444496966898056408790874809667313971504101719536855024565282212823503586314096904413298552115669703994977420626960308740814536322902924749057
118 2273546780637977159286537355070462459559225886902146558035235129184983829004366831644062659870049162656631541905004653693676422850145301032960295
119 353595171415135251968557907657082073537926777898081324368833920307044003408825425133570129518611037302929599965152780872453544287904182914614881223
120 602136904263839560110686240102502920470158030301814114993284337835927490430082478390529782131004556420897324921302588440776386509873286666715233234285
121 4890885241026571010661038575941030939651310993039372860185111189358885108217993803022819602301322813872697095113739645146085744909105883053201225610557
122 79908804115708571156085833425033506642684855941370097486127521989224082228432288255281951931406156271457718847103144620515502083218638362089674261339135
123 1003881894495114019567272138388802648221337020480345642923349647220155966358896167732433909631513303458451945789598405427039393855294176296667678501634767
124 14315560326018637381143963231156444751341011164043810058486179042513284841105998455002111793605610838425959585560780720203950356293791617357208156040212687
125 179189246844103244485178815702694156013972477235603740788907118342595737854272627814477080502696223567447216765228283564351324496918464955566041369427408779
126 2584467691443793544475563437891348474294258594450044553347250861206845902002187557347243888944174360944736105989376570680043803766301396879736304289061553129
127 34803501447226308302505600516867171551928704263283303875962308619385694961134859400216097378724550632686989405311484620454466579372458338196995116916320197141
128 529321015276643235500064343106799518270950990821616363649589518094857107952044054599402604770290231878259346081633956299687330022765293498358144400354928628567
129 8344345008058441440979750797521031758837805569877861294868235252445509005448109809357581123197125527083212569009556238500221355714848860209497762556001902782547
130 151412248586696230772826963294974641280613208198933903609922118700976024368135824063149815206086335598371796690993349324915259478620248612321158675936389575110261
131 3203382111554354751869942624192522311225374913768092445427873199285332401904778454607577497897136280391818905952581933133920141398220901648871997727344346749477241
132 87548021050474395742208310120474482030586573894364900855668780287456410787223200013938243284481375180534140105959151312976820340206821683131298758970739784674429257
133 3386276420788308070369195913322667214751641669584171200120146795617111076844057793972984294974695607133032229991045198521739115094712773904508018860833944261166888969
134 210684614419055825417620938028348592815666622712460942631904290186339115850078595920096836128956687448634153450181424193252991353584431165111716133236498491727383643551
135 37724540629574544863844262888093214198273629300110676923084004142753759630160245625549447108923405186218913052906456043189254147934030132696519374303804422717394745443695
136 78028427492501498583727957798480380118967786846536592468813595216487227140528973515280879303345534815753057313743594521007092302097819600565539101019547392998683559258949937
137 672169068322928662201564279713790800687075221627452558984320341910535394824864213804629423712240995459072788151484536032343504188152800974129424765894116188334025809231012977
138 11639753261655268718597686090604740613874669830741034727412859588137267391850619678653532544705893452761349200405812526252800792381434898260818434793072847714436243461170305395
139 154517406922499256824871649429005594935841857461648361438257146449681490694560346107736655913056912158400013038932944570191094744347022088460864720324562571302795524044823932027
140 2322208650797661080527834557317222232468342594050891225955856536819881512229067131496900223200782139672613738016025928218540061420615181156990458303955134979759736130540338212435
141 30463169133657304782750900092312787622896425343332290633647258549877797638326074724956047636602562464822116464321693174189793732789294364536942377505768581910125694960958376440151
142 458703010886136596766319938875015398788060546869657047378662540651725843816302358389005895680680652173944124752311153799347816185212570040186987950292094775531455354860756735117717
143 6381802273032889649798640658409994453629095891257080311532246724866686105000012956944296338826739835592327202628516833654073931443427296008792181043653680163884887757839808670295561
144 99380307921257786306123742332212720326493817753291526904222572813332448344985958693591956857332246786597783608706910801798118137347855107776604898869420098214110604676938927523459441
145 1572969232115629026308453908083773496249734610290883960928469048343520317063525935165639743184880337069271565520410752409155507180967548645592284061907697734938659993164821547127733313
146 27969326598486601124519617872035235356180098417060796054002661402098879879857100458264324732114623866477856858396811160456577158133618332463377524760515638146994662734534806096782354403
147 554834589605829102275428389009269750590212746615546460395721585262612432100928149274834555856933863542504816782157383949249635361207655342815401683073248192907542487431853227731258232251
148 13462612561528894127022124892912976575847504029281558437822458791730920187824845839771421339212889601839027659840816142326547810825878993393959711790985317195119657134845738914014274185407
149 418082077144680769654829819331005979331732186642966665360993064196726356436997163936952425167005542677146711644489804194657544198503067287066306087208480232210873259478484674056255990109723
150 18654525005490461268680865104779426767154334854092700847777892006447280196872082603650135552164102807300359962501696821582726762947008147133991462371564667161112074625905912767989147181756201
151 1331052565838938673697870370008953219438046660890933979426692394380217468873427231100859172963671337602869674483201781535675907505895283311209901944905040634260160356957641848040350380995527301
152 271735669590030553675212735903975053340067097605308362383737217879317486409775616405413426237499831021357322981520833756980167827458247604479419645528931477630803858985730524976685141942305757227
153 674462729718503952677784550271265387902099915418652866364925482180023281428572345982200821508261939675622080714305045362975963710821314940130608269347537939034593385779809029357258420223510494246079
154 6142543010579250839599351873181331387877013164280777134505542034493202837455163990451961409802380222742583017045831652788406992504641999685053832250531327727970051997737429898081715696715802447262001
155 112394362772493452336406240574359287134748301564642788302305560826261803582985649234015961693476869802636888805844118650579459145503378376233024370488355708435169704873076951558051406695127294786705229
156 1572620898020797127095864245024291517024526938188564405581164855426920115320542404636678665485527136709415331229433080799809564400624825191759102615819143631215839782050793036481736829650762384567336209
157 24856926988798834736297518424952656691621739933195550944945576822246255400321245410059765760377113668139844214756409679157807087464346608828715931787785283600853952455876369370444625474439903768721671649
158 341380194026924773006787174510010143421966179934652278656443081142490017139832232009770349059078165558363805028080728626633847365501972175742600905055895140655843290917645055489400448145178762076521386039
159 5365250989591875056924539938265577251568147967500453088487449248042049746790541585165828048907317685048920229385070188609949329702879008161644836302675221422666194006695164599438355379074606098832559751751
160 77269840856266702063298405949918690987925844526964658071429123422996157681337986163592368073163434072482279335373455724206001335555604532803006731010571622162987322889840313537788681758274637647461568789473
161 1237252652065557878872721296655660107064672476187574339813282453301152036222746737379341557654983639818308881938602517510747629830010037314316823149622721433866736641433765813420288492412433849171616649623057
162 19845758852456497342111190786437227381028998041373483159819221822966197920345249811963535927343569318531033893340554384578488170454595405870215983213974429017391133867840119799056927737102823127104428833574339
163 351370299557907234383436253133742286108315783043035980466559792632837714198519588166973216557922347210653291105049234910026933697624112128723560377937877989324981895106413151564158138781976977671497158592594395
164 6730404559115797959230127146114008896971171746877600950025966524495321204790069178840603465351202064052483170245982036028243537485429384575176157020983283103015411786572718590716319126413154775912774172379091231
165 151489449967677301412005022926667806888107969235980529917910812467787676569436179604897919879603842681466734901014844832765256393816060122382940082243720610723227935282401485524826621080717387924174246314438448699
166 4112952025542813238711393892960513820817034431237458711945725835985444807069741438101353417274732717815446076105363817937657760909451950334412072750287558836444800642629356372580591250755648593240470165413358476377
167 146345346931179020278681452887010677076726117522053871665958218479320454416870742088242276922117369828972842071814396807590766451638465883843232682184440134881143413202535170094293820883875941218946301434339599051733
168 7437161004925558641325057429274406920690816218067168832383886197471369041983362991086917928340870976247938953308870213562358176132860573819268064199696261649283206241188120358840440107752572330957695749274123699882151
169 603652869008556183856952703518327863972203949370695466624040706978590244167767615881710598982351535883091257870678653468713406030689398857344357156886981588207537598306513323769312297574396948877726131620955468322886915
170 139237144443849065934130181495223922090850624245590052051550196994866519507471497046239407671828158318954347782000563596062377311648359953466867651609638558294306614011829438019492537985101971711744356633413206213164986757
171 410338596090838055112778534239918069090936617635413205052599251208602873946820392383386576828801350944657248025613689223271833434995979946716696800898046970030196321249883214388563426508698788480901606593233347493614012178521
172 3939681345929358005950577951537614831253602911285992524673531392128695088880124768975658105662538545349708444240631334507304130786416321365611333467254340069634138161060476823152236766188567543697886515593472716018671633223973
173 75960435132732101581625806997700950951774902688414822747486273254179216979661315876493640917388258594756744733247525345316548544273763458084702458845574059389288668406058150376196895491996024139716228494750939698925179823478141
174 1117603430491803727077688196527451585821285316528075959161346318514717316965271436632145190723740313828256046348872008342645804412402555198479057868517557632346550648628876792866152915219677077202910620154801109675690217316093139
175 18541460915645260978211715302604732025174588979615352794075252166851786907329672793500722552322974331214426041699548708444615755122473597508942810004667353532480223159550218340477658096977720579200993359325029908248089523884459435
176 266270361927968850736984105493104048689815992151894906130449827365122484400650364084388809728087523310754810095893682493938415741186874673744135881947122595455875682785035444792076413249224501574919303630757306568752989593926870267
177 4365196606744205252435026510189120958242930087134121870895088234235274001800800624017926109365511289615511494871788125983928994087871070061205934049359715429422074822954254290266493972737921448981837709534534367038076469142731227327
178 65140324036870896209348781119451596387721043843823353160445415349210912426293236438239705046968113329559251664774007228377225085707284056401615721257185287036158614462554496235118667988326917111659921680715405222506090392465928783905
179 1075249199613736869219588384613734901827633203798619932363646960868298538167130775435290426459780166843915954873492202330076514310778398844535501846206465574251688833571395965806395275660551209665573316464663435990939546392791311062957
180 17582226277295902655269969657530491043192302648695689140807430952436317864708924059109397145909365717339464254064657060915151487717819359499657025050969244999780902756932868271079115811467082132401571599503544095795493229855177399560933
181 313297810122639911242090445710827191923196204933463721771308407657231181282532495663303260592144635780271514446299763723771650585765602692916760210542946036225961552932950437107764894082706533939288433365163938497555178335113550873406157
182 5902425743471073913838799170872304360174684289180986171762133083738676726561155027073655639370147630404200025709755631398165999586542530894632639032788272608303990297458058127894037177300314777190023480692800162892592920757837413727787939
183 127098973525443803054025439351207241264482477614075566609261049840273628575329010071239887415834062170253178444393612405341281827333613458528865479350175976372892852715605225640928262083369074988613230956923414030847160912696267590264499915
184 3153550649727548962305225493335046579954337715509478744951552056590962432769233761589513307314414231450880749273597536524213915423622347689828292305708863654114962535172310895475511933039269654985778501419938363626071872676353029313238039721
185 97309219025264713579308703989753895855630851684466783968029476754489020772980590120259537340055848341647567325957061534026486991138183017704605546840140944376172685916450755874199755914422389754478135862056628933456608451663936204408205707369
186 3915900633376994362610182240214105724810424096589772857065343305208257769645395170803557987263533070342414638420610111106155961572091809037327674239423442063141228448059874703762440890607487875405074423928349931572932521335852302461491164483499
187 225443612576755702220146852627907002656717115382378707799490793092049619696193626489804583261622697294044273001659123056534643896894859190782768192508073746607279824302633976077067582776458481474079025451644615947396450651632229665589532381455251
188 20624568994945916265808281798927066667356195514314809703129071515504855125256092851239945606179995268721479875733950749926035339140273589667925882750105577199447168187230417746977814703154833834052932180092750111458132751039899088170062288516013147
189 5334502165621369284425030444394542266196572561976030274222383097580420322819367857299094709508427225008059386293564083732878943497296148305891998994560704833021996583311539853440351251300076879450861765484425010107513659507472761268163684262926797167
190 18490877499145280308192168659763882289688932628096790987361205757219660626803635942342517486467035964249980541636059470605875685247547789666420989746478093411423386736670803617435247030726032783762060343176240326493737397251706289665905291005987992810733
191 186674417144169867462478196789111936502616151440999336799495265338018784451207152235737930408876757158461949782326002938439703212334739185617891294764824121257505579478325468258297472573367562573830207461477604971790259940243174389570915625138469716576545
192 3783112214012703661173055288700763171760349354538207122194889877514110940836282082090510815430890574803427640604163572823120566034385961857875540804277449325359135955913782059975184701234735449253137524846013371392704927989500058691540624391510161552070345
193 58400787501152718724881962541387869751771277059309951302583466448633689758927906895651989012075562021227666906175171679505297791598175660432522832393354723352250265955171867489049331678304241409138612774479014408682662984263332887249358007029316734638552085
194 1015032180777927945961959641237343160434078673029309677763118834268501759968266176861968330836073448738950380260236923593544209696500914495211815350507578972720279973696775038839410538293583501321384264745910690646527793365523618520624771442656338228395839591
195 15222442923837988209948819419098181935521611935592315583515851571574543782351632695730497534172151306242959414614305472064776790856449410280678220951990871618941141706731233770315899817984168619542588980999565067674617840661484084763104457892397620654854359359
196 260091358890562596767232548202447409531913229045314925814818962102712423304945032479274790755975628217785692360455135048763376282582915912275278698282024835291529387365338370600657852593586280154458959198560086763387415169437323078254393357069258724305228996131
197 4023005958697244273798467416415269462255741050407350571651977079728612427351366502502655394249267521118096559420427867843354037050476424295645636892604157801299932534945114175770564484333083404416593503933774741433968728358137118655986924773156129657665357295927
198 68557669688600950793336433023416608791840124698416075631181714981330071719313984545187500618828446897215328425484518860764928565003945917729673119126633401137524867364450919968317112577967448150078079744730039295325570254669591743337627697234909863484200587004605
199 1147271116043900970121084651459140690328425927502540316241854176134975879511642922828371411831648454604885068370420313203774758157079969035212402763339557794125783689504913355692663208679008966487901670983045101728144907308319685735070114358234357536304204306207113
200 20719232938280046362745873708513543626495653069930015465709890619413601386758013763840801028352419940109008391595099413036902283694231296120009104567238461873480312398257960783299501250180097736213987304759213762875429343511231922594243015568043428485041130305475595