1 1 2 1 3 2 4 4 5 9 6 23 7 65 8 199 9 654 10 2296 11 8569 12 33825 13 140581 14 612933 15 2795182 16 13298464 17 65852872 18 338694406 19 1805809431 20 9963758843 21 56805378239 22 334156440067 23 2025424520548 24 12633195093794 25 80976535864874 26 532652296499548 27 3590129573368245 28 24753854346767029 29 174287639036887849 30 1250706961014010161 31 9129614934787363114 32 67653958569018627540 33 507964169878737847516 34 3857181260810378427298 35 29570795784770697421027 36 228530187383288276323999 37 1777958641099933863671907 38 13908677709484045330778831 39 109294901363228141934081536 40 861979011697080830951183158 41 6818215805762054693970023134 42 54059291686687342332274743512 43 429427447914503052312972410273 44 3416348196875615607187791352249 45 27211508977339006133631365607789 46 216946753979990591156078974353373 47 1730921183696330365929151361285350 48 13818351024832425626415681291405384 49 110366007060387402870849180581591344 50 881802676083473374103601945761520126 51 7047423435140381733248019251826667759 52 56335913762503530542112564702314013955 53 450417491449758533391219513358886516551 54 3601666844153165057342435900561902985563 55 28802969526853288016357511513783680855772 56 230359596099049418872646265673619599681034 57 1842479951287354768955233023453350739525842 58 14737387335426471601162687568390314518695956 59 117883955631904744674070282745962678088123341 60 942978204224650324725545999228026175418939773 61 7543249462184981503033044858067716737705087729 62 60342445345734382168713885753688745147562000457 63 482717699887440995448584308906734946114111542498 64 3861607052923313082196539516809926663081235815804 65 30892028910805090965177923543161268050607198827204 66 247131144684347975107645929978514077723290746473498 67 1977017908120263906428961017527599794529223976189755 68 15815951387396305550178778551629613551865529401753639 69 126526433529832807427167060967528036857886559776460139 70 1012204244920545346291254939947290147925110265414561191 71 8097589671641533575481908458657831110932144726310336504 72 64780445957855603854845609458125405422169487975465607070 73 518241905027036850160650272242958690932677714293596231686 74 4145925059482833601163403020248552318912106006555469651728 75 33167338161675714131778039830347355827649717490575748623417 76 265338324028164917096142324780731081329016356688532347693569 77 2122704260346003407543408155732233459587657552451011059658677 78 16981619825728385857066014635649250088406791014807072715569781 79 135852871468820492963262921753958803185674756726072089479618846 80 1086822439358962174761144869200635365185066894079294880864312688 81 8694576263099872984650058692464671354361202834788137878145776024 82 69556590249610092247992642042910859387322964208265027550145894902 83 556452600798274107949743207197535065955503237589944383974174561223 84 4451620066789073866813644326284302152278190203234897504806183528459 85 35612956022293746537858516336545851067312701551277580171120080487119 86 284903620659603560636585697544578028766210913666366414363343579903923 87 2279228797484465693374691819368887088161710159464322383184265124485460 88 18233829357041814436088055513207065351865799378154880776719218823415794 89 145870628622850464606781411666344465296779363407937489377035483005018234 90 1166964991003004836491889317370355291960718696048170937192666128032337356 91 9335719696671821712935332470484652677909459188525135623167646995019333349 92 74685756164420443928816884567105198868427533588913295822558324430650370885 93 597486040736592354341390276109497704494733095183412098292453193952305876921 94 4779888273669825774170589191890783106309969437823329385291637618793610589793 95 38239105871519375163988091628487755305731440202658693221925672876781105047962 96 305912845038108909345437140716519600825777585898788414861412611935826677485604 97 2447302748538529525228649008753246426943785662574203443456958227565613123114412 98 19578421916737789633109043771875126599515416894485169775818516000709146635324306 99 156627374898645236447406810946756165479573711345993250436381793895718041733052051 100 1253018996542612875010179996369643435624787300502031956200508521893643114781385903 101 10024151956251569066549126979215253557799722158242534268959075179396131262944092019 102 80193215552216306698005481524981808727472706749672300568719624346599705951958910847 103 641545723823391508816996533639423366817779426489891628971819587756965879008650910448 104 5132365786975729500465915290748428261365157611979166298016151885001041640897030334214 105 41058926273865206754504941912664433272080726697978086865698897254545473809172596351534 106 328471410057644593440525027499974396262749245224283373220025840322586576527475790488648 107 2627771279651694662576236874358650718953410724337031312308460404494820034342708653376465 108 21022170232297986408119107470831648653178769369141980977711605410247981692011274226795849 109 168177361828537675336997466861166829233158210533643041779733363319841012874043449655589629 110 1345418894447107362292100881066376684961181345598033169884172039146523589107081105206852621 111 10763351154476994179820645622895357561041874169485269021133927356977163479443041623099422294 112 86106809229140562235102835604477506469009513929468055947421484287189599890284817772394069400 113 688854473792614933124676466593402203841726016684934531124935845947676630168913430593363136256 114 5510835790095118770331700976302475095766932489895436447524008021505297512117522381968214763758 115 44086686319269686153249844562945894629146326313871918743194114763053255506424538052728783253407 116 352693490545111146097669204373600651035114817369696426949323017250036592216407454863945958981139 117 2821547924306018555461347133075396326897316292540091651906430996194208468658407086508645481737047 118 22572383394115369435870938895452813180301827821626665700087293463543758621789394595675010812683531 119 180579067150904949469618130805401052085190610436928581032496238389542434631156393463329848005706956 120 1444632537195003567814941692831906018919103317050978422325687516585009080195529801636339763781043418 121 11557060297485844423762610268124417140212794225321407923142865111596889674253257977253442116788839714 122 92456482379437042970538440424759445926053737650815057040563018846373466084350868341281097435858332292 123 739651859032770423002829147181855550717325182475652099104310027014663815139403762273729952655506834173 124 5917214872245641981979144509120319731107578427346645028129354235000284532673394798782197037954232877069 125 47337718977865012178674010876460072095606752785265454238385439111480346518517629850606442928320592984449 126 378701751822313383776792810902678611006130503141048291702308489856779042081659303031276264105820362871673 127 3029614014574830958759591710884133812072880498759566427122770153852388600480299093593619502970508070866770 128 24236912116576376024106789555191311776031964550078966545363278910296159961966495990284942883644744327097804 129 193895296932476088453553144502092930879809576514254374917994042535781195164324047997149532660627866041298324 130 1551162375458991450011563097335201512612355349669306364951718325216496836922525188795200496393403487582910986 131 12409299003666981619304164180387489729601545939319864811308448906964778877423702945518880270947142838781167339 132 99274392029305874459176029140653092356169739989601774814510512774986215286441096202889763100233196662291266615 133 794195136234265453038679722778306799221759266134919160924894020617755347835184148045381089878553953245144493691 134 6353561089873024338521850071276401873548672989168198396317928491263231109191855643945877567541408903939247937623 135 50828488718977538813573430200952010978756760942129069360106957546536521638581492690523048797569438220708565163752 136 406627909751780014061721408209109404705065976680952330182710771251912045516053559748901680219274134150746694904174 137 3253023278013996167337014337826835601399919443484456765354408759595452773409431136134454675918254636666075260170582 138 26024186224110492668902138831275495018606259780132614938078493377957545953314464332865007950850939279861189523171456 139 208193489792875003339332296710193831364193356955469938140126898027584423697271164458405506520520503937438186107667561 140 1665547918342945930684621957393991023981735834910504476538655002274889875501900248613174876766963235557619798710969233 141 13324383346743240061544382983945020114756179995931133707359297649555550474934349787597508363813637255338890296925623109 142 106595066773943939342245217448855061495369777171629938476207551231129948837187844088519539246655860270302304000746243237 143 852760534191539526758216690299998428682713597465667578546767854148316272392142017885581345089974663023396482683505376398 144 6822084273532243679712746249533329365884479997495006046092790875065047166474465863249068630648769652291840801644628601024 145 54576674188257510592736938683543422631427128177185518037774012077956519655127129051931737304133023576586898483575897749864 146 436613393506057429839022646225780647765663669671093852926198224931089997077101426790769644299369506003011389833333270496998 147 3492907148048443378296447790342442010324611718391160472780563822111369618705718895302359909038032625496581290839996065760375 148 27943257184387449877886204100623117169722506358607194023866737722385635179993838525747154889460139649306451304057597404325659 149 223546057475099011416231492042728942467667041091952994315120249418338469049160190781680876617065482896885562777910095320068319 150 1788368459800788537393027844247471441956664769063433879384953945731599876246119421071252158087533175408735424420980456378116451 151 14306947678406286805749226620792770831619824656627499747231809715796256318959756328474544829914244528715637179072211324099932484 152 114455581427250164466979526202123149257340678275895047209104897101264140492084832417302184755281139369866293539886507789725326530 153 915644651418000529749884626814766669648335496779364314363485968960237710849551100416632773038123654569001049343049477823175233226 154 7325157211343999485412172332174471592108739070345600150843795376748208626056411772554674074555896811426048086825867640229472675388 155 58601257690751967147748779388520515975956775848541872315589228051141653130735047249621737621154766117458332294307215834092901502997 156 468810061526015563448535612135444148091866986728820354031711032126710535784982653734824840981280051497078371820410491160844440778709 157 3750480492208123457266578993525315011730781887676172769756689855084972763523288079487972673163649293088139960604725154964372475859017 158 30003843937664981308676527524635222742679752516320588521718628817313875643164383961426181481169053150254068534788851989459474703112081 159 240030751501319812087520379602634894001928767836055758964350214867743511118443321942467018764556224867606589091448023957229071621817866 160 1920246012010558264697880708735939225468829090783059709677128114100052820007370162226283334388814135303294370447628567929216615775647348 161 15361968096084464715303763993257320240710425815921367178268489087173112401287265880545214801350765993736743356906341785021736784676846204 162 122895744768675709247160895632480251819707369215115654562751002174397513969047669681369071388708561967796956802048446794333014022689527682 163 983165958149405622756110709629994074761265129826405981112980234886116490133008018774605187039190048066362867092661372723602707456526381123 164 7865327665195244672504459999041670234036523703370925179632882855283632366324840416469959343754874968272315440750388349624172048677755750079 165 62922621321561955509464924251179116503052330563740745744183625601315623847885293890968025823294329252031537366927467568905397990445038811779 166 503380970572495632772469649520249480624601366943022150964800120854296553515860527710780663441225662269704703760368498165910657688937795608623 167 4027047764579964993881307468956875111574625496939355294540431275926304171935758443818111603726932326170857520043068370086092668236600027661280 168 32216382116639719538386053826721201644625782093858717591101443766481292584556669358346710518036214744270001228082427759485188639177692823283414 169 257731056933117753813859749693530625359491409334259260255332137251854245450309370485712977543428914991795179274622197014977121760113443414623614 170 2061848455464942015448052439800890357414588950927406565017399469678934599059441964252091778050325607848568489031397092391790252202915070902873016 171 16494787643719536032586745338556878606936328314240485075325109498497268982405582165858725881558834077941585229660784343181355287587611061615881729 172 131958301149756287710983592629103533508439455036458825270791048579864698042106569840979060468003132963579225365671654247382768603136624718588413145 173 1055666409198050298367260570554950603126516672757450487742273055725954260646639883359557354745550428583214394674146908871497362682951521583249438861 174 8445331273584402366880359841560374828470573251209298641670378639435940220492619366250014249749831480014567962323756422271220515060193304535168341053 175 67562650188675218813892076195129028956259648041814167034831493629201307262860932217025620835727871653424328957700207467417684386633374380314831795142 176 540501201509401749779405069136402615202277668476258998536192862701104102430423511074894441963757927847045775487645440414913429838426259779535724928744 177 4324009612075213993815890959340235971038495155505130385534337273222419299727055640601199667700856234807082767178143901919967826721902583270870359046352 178 34592076896601711923837268004995866446299842442550634723965635540719145788544065660113291169656152650867397354826448547554524459186296260364959869629406 179 276736615172813695229516413378285764389957330419021097955317933730430520336533081899550690848074678847833401551660646505591659079534051313594087023841871 180 2213892921382509560862785487196226883853817423100978584796298473689776000808046137717910288895673655973083883970362493015633793545592240363229353656361763 181 17711143371060076481024676363429515625638322754336182772121637991087675790613254018555347508859809783507060500299557495852736879290634286870866112961712999 182 141689146968480611812706570011634106920711053930979484638322414526221738995794683553801126613985408928571019615103015557906211423910422840534096932039869627 183 1133513175747844894287356340572496614915720086124935092411896925687591943229008409349901877969825240215959330024875123233827952416277890437824030453886492348 184 9068105405982759153004966362581916577014441800781514534221865425427711676717891760649643146480299616458764312777003975741174007686567357335042393758173368234 185 72544843247862073216227782459419330171682735787876027690860064743343878422411242233251596125029709204430689409272369214042762715200561526813388721103965134194 186 580358745982896585682658715412452283133265902846403491892062488568478863056561890077194476040339231032194893660849871885357491326879560582916872631884849250548 187 4642869967863172685176537336029284256703653181218720244891341886117736554657198419334500290108708432161773225425185747191961004584316847613019254315413566973485 188 37142959742905381479693397634454741805884809452507884509216939121207674394893153449398952618528329363151794215333674536854469635398220107907058891978328553575069 189 297143677943243051827170734372015526271769294876924557612149922409799287293685690793450948109291830941225486884401805013208195560275320948697464602653080932488209 190 2377149423545944414554728952468718244056035195853416184150485031816630004161292841574794420377860457618517651734412566534246350043848013997366379869350072080384681 191 19017195388367555316059740630991279901595533770989445504130597003405044272306479394665643498338468682818700676025183404081858984355726059914101114948615237133979074 192 152137563106940442526195762393095255588649302298846784035275162667222184194911635256083689397000282395515907855414915019640137478058720005456857421163452510001490460 193 1217100504855523540195791422882046989902832091299835672802942337509376766377904645685535116606706159324378407375397851711689722466850092474836122157909871910549994596 194 9736804038844188321483193123477854525390988420292263712447736761890095185560766400191948943628347105372762404900760770003824519781140597826007692291768645252851098618 195 77894432310753506571363774218338320712634379966125418265692485072300728754832693185009080629556696733003509762209118784096714525299209621560835701584089485701904364187 196 623155458486028052567881921857719146283253736343728875245022868737854987031895634633002393781427624310596151723394349840859613357126409734216836763140454271295968478279 197 4985243667888224420524779859895346676250114684699896197512970693512171466803123329549343093627224470936274575906451963086703592336051075847463857565894123072461672776587 198 39881949343105795364087950487569442486999212254830686139668918702523692214676169307331835890554618340711090739634630455587291361269242491043443171978966749222890040647431 199 319055594744846362912038061740226202132518949855087324024755629707022829280237244244160427823609337512462116810786677053030013786542618724542100414134559459492866802223576 200 2552444757958770903292288370095217474752550921177304513655577206068538008206418186787982097320874669521034176432389832835663589445913066376979763912288425720621186631196478 201 20419558063670167226314072992614490237875320120465536508011986787061028078283562715922753635294432027918204571483785192369381954575353020135582131467964615284616729816227494 202 163356464509361337810366356780906244244294565043178075154755623915103663914494790679353189280320820766860037065023421326576671727039361345188749736245810903881007106553753072 203 1306851716074890702482048551180434805913152228261244913665453055954978776092793546603756100840010273199419983553675676504874437102154791196327546492703804624870409046659154073 204 10454813728599125619851064950402045065005953687445012376646715168069939237752472219002046659711172489895488565873116350994414330966954678533584450276398527778982115513781299489 205 83638509828793004958776401005124505254305096533104896423672677087330563964055774546205622130508089742987488790594915985660412388504203771422311325463042729540642767708766481109 206 669108078630344039670017429389385380569914219650493110646553395917647363203081819115237977466177160635787236795871587739464995034739059740700517215880798131605327659329291266773 207 5352864629042752317358970360827061896358697597986819960742990311928217422231639533276115586632740802432497172513789603349861935680108491233237581103697772212475549579624034900990 208 42822917032342018538864710026618225204214597271234466873143995454336377044054381277222763604358213419765093275143722578028813177652214194897714675403714343084804630186364689604624 209 342583336258736148310875132567335323364199420653994586664992061092508728010425899741390907765109711684495101839859996089351443985416360006404834914537769184434443332185901085986104 210 2740666690069889186486744391751294566454432747943657233936013598710798474138248492311384590075490042804223675627718110967148533489664697405936013785034988612209986451250501966655446